Default HTG hotel image

Melbourne hotels from RM251

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Melbourne hotels

A hotel room with a bed, a sofa, a desk, and a chair.

1. Best Western Plus Aberdeen

Best Western Plus Aberdeen
2.5 star property
Aberdeen
8.8 out of 10, Excellent, (1,000 reviews)
"Great hotel and very friendly staff"
United States
Nicholas
The price is RM607
RM679 total
includes taxes & fees
4 Nov - 5 Nov
Best Western Plus Aberdeen
A hotel room with two beds, a door, a lamp, and two framed pictures on the wall.

2. GuestHouse Montesano

GuestHouse Montesano
2.5 star property
Montesano
8.0 out of 10, Very good, (614 reviews)
"Nice pit stop along the way for a night, close to the highway and easy check in"
United States
Antonio
The price is RM523
RM586 total
includes taxes & fees
5 Nov - 6 Nov
GuestHouse Montesano
A hotel room with a bed, a desk, a chair, a TV, a window with curtains, and a mirror.

3. Stay Beyond Inn & Suites

Stay Beyond Inn & Suites
2.0 star property
Elma
8.4 out of 10, Very good, (1,001 reviews)
"Would stay here again"
United States
Joy
The price is RM487
RM545 total
includes taxes & fees
15 Nov - 16 Nov
Stay Beyond Inn & Suites
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a television.

4. Olympic Inn & Suites

Olympic Inn & Suites
2.0 star property
Aberdeen
7.8 out of 10, Good, (1,002 reviews)
"It's a,good place to stay."
United States
Ernest
The price is RM289
RM324 total
includes taxes & fees
5 Nov - 6 Nov
Olympic Inn & Suites
A modern hotel lobby with a wooden floor, a reception desk, a sofa with cushions, and large windows offering a view of the street.

5. Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen
2.0 star property
Aberdeen
7.0 out of 10, Good, (1,001 reviews)
"Great stay!"
United States
Eric
The price is RM224
RM251 total
includes taxes & fees
17 Nov - 18 Nov
Travelodge by Wyndham Aberdeen
A hotel room with a large bed, a desk, a chair, a microwave, a sink, and a mirror.

6. Motel 6 – Aberdeen, WA

Motel 6 – Aberdeen, WA
2.0 star property
Aberdeen
6.2 out of 10, (331 reviews)
"Good place for last minute"
United States
Roman
The price is RM247
RM285 total
includes taxes & fees
4 Nov - 5 Nov
Motel 6 – Aberdeen, WA
A two-story house with a porch, a mailbox, and a number 130 sign.

7. Hubble House Inn

Hubble House Inn
2.0 star property
Montesano
10.0 out of 10, Exceptional, (86 reviews)
"We had a lovely stay here. We enjoyed our room and the beautiful home very much. Nicely organized and very great attention to details that made for a wonderful stay Thank u"
Canada
Michelle
The price is RM708
RM792 total
includes taxes & fees
4 Nov - 5 Nov
Hubble House Inn
A motel with a parking lot, a building with a red door, and a dense forest in the background.

8. Shiny Motel

Shiny Motel
2.0 star property
Hoquiam
9.6 out of 10, Exceptional, (382 reviews)
"We loved this place so much! The owners are the sweetest people alive and it was absolutely spotless. The towels smell good, the rooms are clean and it is cozy as can be! Highly recommend!"
Canada
Finn
The price is RM274
RM319 total
includes taxes & fees
4 Nov - 5 Nov
Shiny Motel
A large two-story house with a deck, outdoor seating, and a fire pit.

9. McCleary Hotel and Inn

McCleary Hotel and Inn
2.0 star property
McCleary
9.8 out of 10, Exceptional, (46 reviews)
"Such a beautifully restored Inn with all the charm and details from 1912! The two of the three clawfoot tubs have been retrofitted with shower adaptors so you can still get that nice clean feeling after a long day of travel or touring. The family staff was incredibly kind, helpful, and welcoming. I needed a place to stay while visiting family in the neighboring city, I am unable to stay with family due to severe pet allergies, so I am so glad McCleary Inn was available for me to call home for a...
United States
Jessica
The price is RM440
RM492 total
includes taxes & fees
4 Nov - 5 Nov
McCleary Hotel and Inn
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

Stay Beyond Inn & Suites

Stay Beyond Inn & Suites

8/10 Good
"The side door needed your room key to unlock. Unfortunately, every time I used the side door, it made the card not work for the room door! Other than that, overall good experience."
Adam 3-night trip
Posted 15 hours ago
Stay Beyond Inn & Suites

More cheap stays in Melbourne

Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen

521 W Wishkah St Aberdeen WA
The price is RM224 per night from 17 Nov to 18 Nov
RM224
RM251 total
17 Nov - 18 Nov
includes taxes & fees
7/10 Good! (1,001 reviews)

Frequently asked questions

What's the best place to stay in Melbourne?
Located 9.5 mi (15.3 km) from the heart of Melbourne, Olympic Inn & Suites is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Motel 6 – Aberdeen, WA and Best Western Plus Aberdeen. See all available top hotels, or vacation rentals in Melbourne.
If I need to cancel my hotel reservation in Melbourne, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Melbourne.
What's staying in Melbourne like?
Visitors will definitely enjoy all that Melbourne has to offer. There are 42 hotels and other accommodation options in the surrounding area. Find out more about Melbourne.
What should I see while I'm in Melbourne?
Places to visit in the wider area include Friends Landing, The Hubble House and Grays Harbor Historical Seaport. You'll also find Hoquiam's Castle and Grays Harbor National Wildlife Refuge in the area. Take a look at what more there is to see and do in Expedia's Melbourne guide.
What's the weather like in Melbourne?
The hottest months are usually August and July, with an average temperature of 16°C, while the coldest months are February and December, with an average of 5°C. The rainiest months in Melbourne are November, January, December and October, with each month seeing an average of 249 mm of rainfall.

Explore a world of travel with Expedia