Book Hotels in Melbourne, WA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Melbourne
Top Melbourne hotels

Best Western Plus Aberdeen
701 E Heron Street, Aberdeen, WA
Free Cancellation
Reserve now, pay when you stay
8.94 mi from city center
$164 nightly
The price is $184 total per night
$184 total
May 21 - May 22
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub

Oceans Inn & Suites
1700 South Boone Street, Aberdeen, WA
Free Cancellation
Reserve now, pay when you stay
8.56 mi from city center
$85 nightly
The price is $95 total per night
$95 total
May 21 - May 22
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Parking included

Olympic Inn & Suites
616 W Heron St, Aberdeen, WA
Free Cancellation
Reserve now, pay when you stay
9.46 mi from city center
$95 nightly
The price is $106 total per night
$106 total
May 21 - May 22
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A computer station is also provided.
Pet friendly
Parking included

Stay Beyond Inn & Suites
800 E. Main Street, Elma, WA
Free Cancellation
Reserve now, pay when you stay
12.09 mi from city center
$125 nightly
The price is $140 total per night
$140 total
May 21 - May 22
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center, conference center, and conference space. A terrace, a picnic area, and express check-out are also on offer.
Breakfast included
Pet friendly

Shiny Motel
504 Perry Avenue, Hoquiam, WA
Free Cancellation
Reserve now, pay when you stay
12.92 mi from city center
$65 nightly
The price is $73 total per night
$73 total
May 26 - May 27
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
Pet friendly
Parking included

GuestHouse Montesano
100 West Brumfield Ave., Montesano, WA
Free Cancellation
Reserve now, pay when you stay
2.47 mi from city center
$121 nightly
The price is $135 total per night
$135 total
May 22 - May 23
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A hair salon and laundry facilities are also provided.
Breakfast included
Pet friendly

Travelodge by Wyndham Aberdeen
521 W Wishkah St, Aberdeen, WA
9.45 mi from city center
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A safe deposit box is also provided.
Pet friendly
Parking included

Hubble House Inn
130 N Main St, Montesano, WA
Free Cancellation
Reserve now, pay when you stay
2.82 mi from city center
$181 nightly
The price is $203 total per night
$203 total
May 21 - May 22
Total includes taxes and fees
This bed & breakfast features free WiFi in public areas, wedding services, and free self parking. Enjoy the free continental breakfast each morning. A lobby fireplace, a communal living room, and a virtual front desk are also on offer.
Breakfast included
Parking included
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.
Melbourne hotels essential information
Accommodation | 44 hotels |
---|---|
Lowest Price | $73 total |
Highest Price | $203 total |
Popular hotels | Best Western Plus Aberdeen, Oceans Inn & Suites, Olympic Inn & Suites, Stay Beyond Inn & Suites, Shiny Motel, GuestHouse Montesano, Travelodge by Wyndham Aberdeen, Hubble House Inn, King Private Room-Dogs, Big or little, are Always Welcome |
Frequently asked questions
Recent Melbourne hotel reviews by fellow wanderers

King Private Room-Dogs, Big or little, are Always Welcome
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Leah was very friendly and welcoming. The room for me and my dog to stay in was very comfortable and she offered me breakfast and coffee in the morning. "
A verified traveler stayed at King Private Room-Dogs, Big or little, are Always Welcome
Hotels near…
Areas of Melbourne
Most popular
Hotels
Cheap Hotels in Joint Base Lewis-McChordCheap Hotels in RoslynCheap Hotels in Birch BayCheap Hotels in Union GapCheap Hotels in Niagara FallsCheap Hotels in ClackamasCheap Hotels in Grays HarborCheap Hotels in PlainCheap Hotels in Port GambleCheap Hotels in TumwaterTreetops ResortCheap Hotels in Roche HarborCheap Hotels in Smokey PointCheap Hotels in Grand Mound
Flights
ORF to PDX FlightsLAX to CUN FlightsFlights from Viru Viru Intl.DTW to DSM FlightsJetBlue Airways New York (LGA) to Memphis (MEM) flightsCheap Flights to Niagara FallsJetBlue Airways Boston (BOS) to Massachusetts (MVY) flightsDelta Norfolk (ORF) to New York (LGA) flightsMSY to MCO FlightsCheap Flights to Joint Base Lewis-McChord