Melbourne Hotel & Accommodation Deals 2026 from AU$112 - Compare prices by date

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

Go beyond your typical stay in Melbourne

Apartment

Condo

Waterpark

Pet friendly

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melbourne hotels

1. Olympic Inn & Suites

Aberdeen

Matthew

AU$143

includes taxes & fees

17 Aug - 18 Aug

Suite, 2 Queen Beds, Accessible, Refrigerator & Microwave (with Single Sofabed)

2. Best Western Plus Aberdeen

Aberdeen

Irina

AU$312

includes taxes & fees

17 Aug - 18 Aug

Desk, laptop workspace, soundproofing, free WiFi

3. Motel 6 – Aberdeen, WA

Aberdeen

Elizabeth

AU$117

includes taxes & fees

17 Aug - 18 Aug

Family Suite, 2 Queen Beds | Private kitchen

4. Shiny Motel

Hoquiam

Damon

5. GuestHouse Montesano

Montesano

Randall

AU$204

includes taxes & fees

17 Aug - 18 Aug

6. Hubble House Inn

Montesano

Vicki J

AU$256

includes taxes & fees

26 Aug - 27 Aug

Egyptian cotton sheets, premium bedding, free WiFi

7. McCleary Hotel and Inn

McCleary

"What stood out to us as unique is the historic building. Everything inside was like going back to 1912. We had a room where we shared a bathroom but for us, it was part of the experience. The place is kept clean, stocked with amenities, and the hosts where friendly, informative, and helpful in telling us about the history of the hotel and things to do around town. We had a very relaxing two nights."

Lea

AU$201

includes taxes & fees

17 Aug - 18 Aug

Desk, blackout curtains, free WiFi, alarm clocks

Room, 1 King Bed, Accessible, Non Smoking | Bathroom

8. Travelodge by Wyndham Aberdeen

Aberdeen

Steve

AU$112

includes taxes & fees

7 Sept - 8 Sept

Premium bedding, desk, blackout curtains, iron/ironing board

9. Stay Beyond Inn & Suites

Elma

coleman

AU$205

includes taxes & fees

17 Aug - 18 Aug

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

Hoquiam

wendy

AU$279

includes taxes & fees

25 Aug - 26 Aug

11. Travelodge Aberdeen WA

Aberdeen

William

Standard Single Room, Bay View | Living area

Standard Single Room, Bay View | Private kitchen

12. Tradewinds On The Bay

Tokeland

Mary

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Shiny Motel

10/10 Excellent

"Owners very helpful and friendly. Room was cute, bed was cozy."

McCleary Hotel and Inn

10/10 Excellent

"Clean and quiet room!"

Peace and quiet. Hidden Serenity at Country Charm house.

10/10 Excellent

"Hands down one of the best ever!!! The house is immaculate! The beds are wonderful! Kitchen was more than I have seen in any VRBO! The hosts were wonderful! Wish we could have stayed longer because it felt like home!!!"

Hubble House Inn

10/10 Excellent

"I would absolutely recommend this b&b over and over again! The host’s are so accommodating, responsive, and take such good care of their historic home. It was such a joy getting an opportunity to stay here, especially since they are usually booked out during the summer when I come to town! I want to tell all of my friends in CA about this place and I’d love to try staying during the winter too! I loved all the special touches throughout their home as well! The breakfast, free snakes, and coffee/tea bar were all 10/10! The Hubble house was honestly top 3 places I’ve ever stayed at. Every room is filled with so much charm and love. Having coffee on the veranda every morning of my stay was one of my favorite moments."

Best Western Plus Aberdeen

10/10 Excellent

"Clean room, nice staff, easy parking, decent breakfast. Everything I was looking for."

Stay Beyond Inn & Suites

10/10 Excellent

"Quiet, easy to find and great for a quick hotel stay."

Anchor Pointe Inn & Suites

10/10 Excellent

"Our room had been recently renovated. It was very clean and smelled good. It was also a lot larger than most hotels. The front desk staff were super friendly!!!"

Cozy apartment in Montesano- perfect for your next getaway

10/10 Excellent

"Thanks for the comfortable stay! The snacks were a nice extra touch!"

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

8/10 Good

"The room was immaculately clean, the owner was there to see to our every needs. We were greeted every morning with fresh brewed coffee and homemade yogurt. Our dog was welcomed openly and lovingly."

More cheap accommodation in Melbourne

Travelodge by Wyndham Aberdeen

521 W Wishkah St Aberdeen WA

AU$112

7 Sept - 8 Sept

includes taxes & fees

Motel 6 – Aberdeen, WA

1700 South Boone Street Aberdeen WA

AU$117

17 Aug - 18 Aug

includes taxes & fees

Olympic Inn & Suites

616 W Heron St Aberdeen WA

AU$143

17 Aug - 18 Aug

includes taxes & fees

Stay Beyond Inn & Suites

800 E. Main Street Elma WA

AU$205

17 Aug - 18 Aug

includes taxes & fees

8.4/10 Very good! (1,000 reviews)

Best Western Plus Aberdeen

701 E Heron Street Aberdeen WA

AU$312

17 Aug - 18 Aug

includes taxes & fees

8.8/10 Excellent! (1,000 reviews)

Shiny Motel

504 Perry Avenue Hoquiam WA

Get rates

9.6/10 Exceptional! (353 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.

What are some of the best holiday rentals that Melbourne has to offer?

Gorgeous cabin, secluded fishing pond, swimming, paddling. Central for Daytrips!: This holiday home rental outside of Melbourne is located on the waterfront, and has a fireplace, a balcony and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. 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 49 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 Lake Sylvia State Park, Grays Harbor Historical Seaport and Hoquiam's Castle. You'll also find Grays Harbor National Wildlife Refuge and The Hubble House 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

Book Hotels in Melbourne on Expedia.com

Search Melbourne hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melbourne hotels

1. Olympic Inn & Suites

2. Best Western Plus Aberdeen

3. Motel 6 – Aberdeen, WA

4. Shiny Motel

5. GuestHouse Montesano

6. Hubble House Inn

7. McCleary Hotel and Inn

8. Travelodge by Wyndham Aberdeen

9. Stay Beyond Inn & Suites

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

11. Travelodge Aberdeen WA

12. Tradewinds On The Bay

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

Shiny Motel

McCleary Hotel and Inn

Peace and quiet. Hidden Serenity at Country Charm house.

Hubble House Inn

Best Western Plus Aberdeen

Stay Beyond Inn & Suites

Anchor Pointe Inn & Suites

Cozy apartment in Montesano- perfect for your next getaway

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

More cheap accommodation in Melbourne

Travelodge by Wyndham Aberdeen

Motel 6 – Aberdeen, WA

Olympic Inn & Suites

Stay Beyond Inn & Suites

Best Western Plus Aberdeen

Shiny Motel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app