Top 10 Hotels in Melbourne, WA (from $67) 2026 - Competitive Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melbourne hotels

Hotel

1. GuestHouse Montesano

Montesano

Randall

$126 nightly

Aug 31 - Sep 1

Total with taxes and fees

2. Travelodge by Wyndham Aberdeen

Aberdeen

Steve

$60 nightly

Sep 3 - Sep 4

Total with taxes and fees

Desk, laptop workspace, soundproofing, WiFi (free)

3. Motel 6 – Aberdeen, WA

Aberdeen

David

$72 nightly

Aug 4 - Aug 5

Total with taxes and fees

Deluxe Room, 2 Queen Beds, Non Smoking | Premium bedding, in-room safe, desk, laptop workspace

4. Olympic Inn & Suites

Aberdeen

Ramona

$95 nightly

Aug 4 - Aug 5

Total with taxes and fees

Suite, 2 Queen Beds, Accessible, Refrigerator & Microwave (with Single Sofabed) | Desk, soundproofing, iron/ironing board, WiFi (free)

5. Best Western Plus Aberdeen

Aberdeen

Irina

$197 nightly

Aug 6 - Aug 7

Total with taxes and fees

6. Hubble House Inn

Montesano

Vicki J

$170 nightly

Aug 23 - Aug 24

Total with taxes and fees

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

7. Stay Beyond Inn & Suites

Elma

coleman

$130 nightly

Aug 4 - Aug 5

Total with taxes and fees

8. McCleary Hotel and Inn

McCleary

Denni

$120 nightly

Aug 5 - Aug 6

Total with taxes and fees

9. Anchor Pointe Inn & Suites

Hoquiam

Arthur

$118 nightly

Aug 4 - Aug 5

Total with taxes and fees

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

GuestHouse Montesano

8/10 Good

"They were completely understaffed to host breakfast. The person running the front desk was also responsible for furnishing breakfast items. To her credit she did far and above what one would expect a single person to do, In spite of her efforts breakfast was steadily underserved."

Hubble House Inn

10/10 Excellent

"I absolutely loved my stay here! We booked at the last minute and arrived late at night, the host came out to personally greet us with smile and show us around. It didn't feel like checking into a hotel—it felt like being welcomed into someone's elegant and beautiful home. That level of hospitality made such a wonderful first impression. From the moment we walked in, everything felt cozy, inviting, and thoughtfully designed. The room was spotless, comfortable, and beautifully decorated. Every detail throughout the hotel reflects the care and passion that went into creating such a unique place. One of my favorite parts was discovering all the little extras the hotel offers. There's a fun game room, a wonderful collection of books to read, postcards you can send to your loved ones, and a world map where guests can place a pin to show where they're from. These thoughtful touches make the stay feel interactive and personal. Breakfast was delicious and beautifully presented with fresh fruit, pastries, and juice. It was the perfect way to start the day. The bathroom was elegant and spotless, and there's even a fun little riddle hidden there for guests to solve. It was such a unique surprise and added to the experience. The decor and architecture are stunning, with so much character and charm. Every corner has something interesting to discover, making the hotel feel warm, peaceful, and unforgettable. Pictures simply don't do it justice—you have to experience it for yoursel"

McCleary Hotel and Inn

10/10 Excellent

"Don’t think twice about booking this unique and charming hotel. The shared bathrooms are a non issue as the pleasant experience here far outweighs walking down a hall to use the bathroom. The owners could not have been more accommodating and just plain nice, and the throwback feel to hotels of old just made it memorable. We’d book here again in an instant."

More cheap stays in Melbourne

Travelodge by Wyndham Aberdeen

521 W Wishkah St Aberdeen WA

$60 nightly

$67 total

Sep 3 - Sep 4

Total with taxes and fees

7/10 Good! (998 reviews)

Hotels in Melbourne with star-rating

Frequently asked questions

Where is 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 traveler data. Other good options for your stay in 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 vacation rentals in Melbourne?

Peace and quiet. Hidden Serenity at Country Charm house.: This vacation home near Melbourne is located in the mountains and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family. You can relax into your vacation 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! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it might still be possible 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.

Where can I learn more about changing or cancelling my trip to Melbourne?

To access more information about changing or cancelling your trip to Melbourne, click here.

What is staying in Melbourne like?

Visitors are sure to enjoy all that Melbourne has to offer. There are 49 hotels and other accommodations in the surrounding area. Find out more about Melbourne.

What should I do while I'm visiting Melbourne?

Places to visit in the wider area include Lake Sylvia State Park, Grays Harbor Historical Seaport, and SouthShore Mall. You'll also find Hoquiam's Castle and Friends Landing in the area. Check out what more 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 temp of 60°F, while the coldest months are February and December with an average of 40°F. The rainiest months in Melbourne are November, January, December, and October, with each month seeing an average of 10 inches of rainfall.

Room 1

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melbourne hotels

1. GuestHouse Montesano

2. Travelodge by Wyndham Aberdeen

3. Motel 6 – Aberdeen, WA

4. Olympic Inn & Suites

5. Best Western Plus Aberdeen

6. Hubble House Inn

7. Stay Beyond Inn & Suites

8. McCleary Hotel and Inn

9. Anchor Pointe Inn & Suites

Top Melbourne Hotel Reviews

GuestHouse Montesano

Hubble House Inn

Stay Beyond Inn & Suites

Best Western Plus Aberdeen

Olympic Inn & Suites

Shiny Motel

Travelodge by Wyndham Aberdeen

McCleary Hotel and Inn

Cozy apartment in Montesano- perfect for your next getaway

More cheap stays in Melbourne

Travelodge by Wyndham Aberdeen

Motel 6 – Aberdeen, WA

Olympic Inn & Suites

Stay Beyond Inn & Suites

Best Western Plus Aberdeen

Shiny Motel

Hotels in Melbourne with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app

Find hotels in Melbourne, WA from $67

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melbourne hotels

1. GuestHouse Montesano

2. Travelodge by Wyndham Aberdeen

3. Motel 6 – Aberdeen, WA

4. Olympic Inn & Suites

5. Best Western Plus Aberdeen

6. Hubble House Inn

7. Stay Beyond Inn & Suites

8. McCleary Hotel and Inn

9. Anchor Pointe Inn & Suites

Top Melbourne Hotel Reviews

GuestHouse Montesano

More cheap stays in Melbourne

Travelodge by Wyndham Aberdeen

Hotels in Melbourne with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app