Search Melbourne hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melbourne hotels

Business centre
Olympic Inn & Suites

Olympic Inn & Suites

Olympic Inn & Suites
2.0 star property
Aberdeen
7.6 out of 10, Good, (975)
"Was clean, and quiet, staff was kind. "
United States
Megan
Olympic Inn & Suites
Free continental breakfast
Best Western Plus Aberdeen

Best Western Plus Aberdeen

Best Western Plus Aberdeen
2.5 star property
Aberdeen
8.8 out of 10, Excellent, (1001)
"Staff was awesome!"
Canada
Judy
The price is AU$275
includes taxes & fees
31 Dec - 1 Jan 2026
Best Western Plus Aberdeen
Exterior
Shiny Motel

Shiny Motel

Shiny Motel
2.0 star property
Hoquiam
9.6 out of 10, Exceptional, (273)
"Clean room, very cozy space! Lady at check in/check out was very kind and made me feel welcome. Will absolutely stay again. "
United States
Natausha
The price is AU$125
includes taxes & fees
31 Dec - 1 Jan 2026
Shiny Motel
Premium bedding, desk, blackout curtains, iron/ironing board
Stay Beyond Inn & Suites

Stay Beyond Inn & Suites

Stay Beyond Inn & Suites
2.0 star property
Elma
8.4 out of 10, Very good, (1001)
"Clean room and friendly staff "
United States
Elsie
The price is AU$184
includes taxes & fees
31 Dec - 1 Jan 2026
Stay Beyond Inn & Suites
Lobby
Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen
2.0 star property
Aberdeen
6.8 out of 10, (927)
"Good location for us. "
United States
Carolyn
The price is AU$119
includes taxes & fees
15 Jan - 16 Jan 2026
Travelodge by Wyndham Aberdeen
Reception
Hubble House Inn

Hubble House Inn

Hubble House Inn
2.0 star property
Montesano
10.0 out of 10, Exceptional, (62)
"Great stay. Owners are super nice and helpful. Place was cozy and clean with great accommodations. Looking forward to returning!"
United States
Brent
The price is AU$245
includes taxes & fees
22 Jan - 23 Jan 2026
Hubble House Inn
Front of property
GuestHouse Montesano

GuestHouse Montesano

GuestHouse Montesano
2.5 star property
Montesano
8.0 out of 10, Very good, (562)
"Room was nice and staff was very friendly!"
United States
Michele
The price is AU$185
includes taxes & fees
31 Dec - 1 Jan 2026
GuestHouse Montesano
Front of property
McCleary Hotel

McCleary Hotel

McCleary Hotel
2.0 star property
McCleary
The price is AU$217
includes taxes & fees
4 Jan - 5 Jan 2026
McCleary Hotel
Desk, laptop workspace, soundproofing, free WiFi
Motel 6 – Aberdeen, WA

Motel 6 – Aberdeen, WA

Motel 6 – Aberdeen, WA
2.0 star property
Aberdeen
6.2 out of 10, (188)
"The jet tub was nice. "
United States
Shane
The price is AU$120
includes taxes & fees
31 Dec - 1 Jan 2026
Motel 6 – Aberdeen, WA
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

More cheap accommodation in Melbourne

Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen

521 W Wishkah St Aberdeen WA
The price is AU$119 per night from 15 Jan to 16 Jan
AU$119
15 Jan - 16 Jan 2026
includes taxes & fees
6.8/10 (926 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 Best Western Plus Aberdeen and GuestHouse Montesano. See all available top hotels, or vacation rentals in Melbourne.
What are some of the best holiday rentals that Melbourne has to offer?
Peace and quiet. Hidden Serenity at Country Charm house.: This holiday home rental outside of Melbourne is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, in addition to a kitchen with kitchenware and a coffee maker. You can relax into your holiday with a garden and a selection of games. See all 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 48 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 The Hubble House, Satsop Nuclear Power Plant and Grays Harbor Historical Seaport. You'll also find Aberdeen Museum of History and Hoquiam's Castle 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