Compare Cheap Hotels in Melbourne

Secret Bargains - Save an extra 10% or more on select hotels

Check dates for Melbourne hotels

Cheap Melbourne Hotels

Olympic Inn & Suites

616 W Heron St Aberdeen WA

$71 nightly

$80 total

Dec 20 - Dec 21

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

9.53 mi from city center

Located in Aberdeen, Olympic Inn & Suites is within a 5-minute drive of Aberdeen Museum of History and Morrison Riverfront Park.

Pet friendly

Parking included

Best Western Plus Aberdeen

701 E Heron Street Aberdeen WA

$164 nightly

$184 total

Dec 20 - Dec 21

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

9.01 mi from city center

A stay at Best Western Plus Aberdeen places you in the heart of Aberdeen, within a 15-minute walk of Morrison Riverfront Park and Aberdeen Museum of History.

Pool

Hot Tub

GuestHouse Montesano

100 West Brumfield Ave. Montesano WA

$129 nightly

$144 total

Dec 20 - Dec 21

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

2.3 mi from city center

When you stay at GuestHouse Montesano in Montesano, you'll be near the beach, within a 5-minute drive of The Hubble House and Lake Sylvia State Park.

Breakfast included

Pet friendly

Travelodge by Wyndham Aberdeen

521 W Wishkah St Aberdeen WA

$71 nightly

$79 total

Jan 1 - Jan 2, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

9.52 mi from city center

With a stay at Travelodge by Wyndham Aberdeen in Aberdeen, you'll be within a 5-minute drive of Aberdeen Museum of History and Wishkah River Distillery.

Pet friendly

Parking included

Shiny Motel

504 Perry Avenue Hoquiam WA

$75 nightly

$84 total

Dec 20 - Dec 21

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

12.98 mi from city center

Located in Hoquiam, Shiny Motel is by the ocean, a 3-minute drive from Hoquiam's Castle and 6 minutes from Olympic Stadium.

Pet friendly

Parking included

Motel 6 – Aberdeen, WA

1700 South Boone Street Aberdeen WA

$72 nightly

$81 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

8.65 mi from city center

Located in Aberdeen, Motel 6 – Aberdeen, WA is in a rural location, within a 5-minute drive of SouthShore Mall and Pioneer Park.

Pet friendly

Parking included

McCleary Hotel

300 N Summit Rd McCleary WA

$117 nightly

$131 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

18.56 mi from city center

Located in McCleary, McCleary Hotel is in a rural location, within a 15-minute drive of Straddleline ORV Park and Summit Pacific Medical Center.

Pet friendly

Parking included

Travelodge Aberdeen WA

521 W Wishkah St Aberdeen WA

9.55 mi from city center

With a stay at Travelodge Aberdeen WA in Aberdeen, you'll be within a 5-minute drive of Aberdeen Museum of History and Wishkah River Distillery.

Hubble House Inn

130 N Main St Montesano WA

$163 nightly

$183 total

Dec 24 - Dec 25

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

2.65 mi from city center

With a stay at Hubble House Inn in Montesano, you'll be steps from The Hubble House and a 4-minute drive from Lake Sylvia State Park.

Breakfast included

Parking included

King Private Room-Dogs, Big or little, are Always Welcome

Hoquiam WA

$121 nightly

$133 total

Jan 15 - Jan 16, 2026

Total with taxes and fees

11.37 mi from city center

With a stay at this bed & breakfast in Hoquiam, you'll be steps from Olympic Stadium and a 3-minute drive from Wishkah River Distillery.

Stay Beyond Inn & Suites

800 E. Main Street Elma WA

$110 nightly

$123 total

Dec 21 - Dec 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

11.94 mi from city center

Located in Elma, Stay Beyond Inn & Suites is connected to the convention center, within a 5-minute drive of Summit Pacific Medical Center and Lloyd Murrey Park.

Charming 3-bedroom farmhouse on acreage.

Elma WA

12.42 mi from city center

With a stay at this farm stay in Elma, you'll be within a 15-minute drive of Summit Pacific Medical Center and Lloyd Murrey Park.

Don't see what you're looking for?

See all available properties in Melbourne

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Melbourne hotels essential information

Accommodation	48 hotels
Lowest Price	$79
Highest Price	$184
Popular hotels	Olympic Inn & Suites, Best Western Plus Aberdeen, GuestHouse Montesano, Travelodge by Wyndham Aberdeen, Shiny Motel, Motel 6 – Aberdeen, WA, McCleary Hotel, Travelodge Aberdeen WA, Hubble House Inn, King Private Room-Dogs, Big or little, are Always Welcome, Stay Beyond Inn & Suites, Charming 3-bedroom farmhouse on acreage.

Most Recent Melbourne Hotel Reviews

Travelodge Aberdeen WA

3 out of 5

Posted 8 days ago

CheapTickets Verified Review

"Aberdeen is getting rundown in that area. The hotel itself is just old, towel rack in the bathroom just fell off when I closed the door. TV wasn't plugged in, had to crawl behind the 200 lb plus console to plug it in. Bed was comfortable."

A verified traveler stayed at Travelodge Aberdeen WA