Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Melbourne Pet-friendly Hotels

See all 224 Hotels in Melbourne
Extended Stay America - Melbourne - Airport

Extended Stay America - Melbourne - Airport

1701 Evans Rd, Melbourne
2.5 out of 5.0
3.7 out of 5 (85 reviews)
Nick was at the desk and use very nice. He help me with anything I needed
  Oct 14, 2017

$81

$81
La Quinta Inn & Suites Melbourne Viera

La Quinta Inn & Suites Melbourne Viera

7200 George T Edwards Dr, Melbourne
2.5 out of 5.0
3.9 out of 5 (165 reviews)
was adequate and what we expected upon booking.booked a 2 night stay for a function close by- 2 day stay, staff was friendly / excellent. Hotel was what was expected for star rating. Location was excellent for our purposes and very convenient to restaurants and stores and easy access to highway. No complaints.
  Oct 5, 2017

$79

$79
Candlewood Suites Melbourne

Candlewood Suites Melbourne

2930 Pineda Plaza Way, Melbourne
2.5 out of 5.0
4.2 out of 5 (61 reviews)
Escaping Hurricane Irma went wellconsidering we were there because of Hurricane Irma, the Hotel was full to capacity, they even let us check-in early...second night no electricity....staff had to help many people like us to leave the following morning, we were on the third floor, they hand carried all our baggage down all those ...
  Sep 16, 2017

$108

$108
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

4431 W New Haven Avenue, Melbourne
2.0 out of 5.0
2.5 out of 5 (106 reviews)
Economy hotel fairly near the Melbourne Aiport.Staff was very nice. We had a good size refrigerator and a microwave. We could drive right up to the door and unload. There was no fresh fruit, but did have waffles. It was quiet. Pillows were pretty flat but we had 3. Overall, for the price we paid, we were very pleased.
  Oct 10, 2017

$70

$70
Americas Best Value Inn - Satellite Beach/Melbourne

Americas Best Value Inn - Satellite Beach/Melbourne

180 Highway A1A, Satellite Beach
2.0 out of 5.0
2.3 out of 5 (187 reviews)
AverageBooked room as non smoking, sign on door said no smoking but room smelled like stall smoke. A/C worked great, room otherwise clean. Staff friendly and courteous.
  Jul 5, 2017

$70

$70
Days Inn Melbourne

Days Inn Melbourne

4500 W New Haven Ave, Melbourne
2.0 out of 5.0
3.7 out of 5 (228 reviews)
Nice locationLocation was very nice and close to everything such as beach, shopping, and restaurants
  Oct 18, 2017

$60

$60
Fairfield Inn & Suites by Marriott Melbourne Palm Bay/Viera

Fairfield Inn & Suites by Marriott Melbourne Palm Bay/Viera

4355 W New Haven Ave, Melbourne
2.5 out of 5.0
4.5 out of 5 (88 reviews)
Nice hotel. Good locationWe stayed overnight as we were leaving on a cruise. It is close to the cruise port. It was clean, a nice place, staff was friendly, and the breakfast and coffee were awesome. Also there is a movie theater right behind it so we went to a movie to kill time. I highly recommend.
  Oct 10, 2017

$98

$98
Beach House Motel

Beach House Motel

405 N Miramar Ave, Indialantic
2.0 out of 5.0
3.4 out of 5 (16 reviews)
Ocean front with balcony!I had stayed at the Hilton Cocoa Beach for 3 nights before here and it totally drove me nuts I could not open a window for some fresh air and the level of noise and blowing of the a/c. Yes the decor etc is simple and a throwback, but to me ocean front and fresh-air are priceless. Perfectly clean, ...
  Jul 11, 2015
La Quinta Inn & Suites Melbourne - Palm Bay

La Quinta Inn & Suites Melbourne - Palm Bay

4510 West New Haven Avenue, Melbourne
2.5 out of 5.0
4.2 out of 5 (76 reviews)
Very nice, rooms clean and staff very friendlyNice experience, the only negative thing is that it does not have laundry room.
  Oct 22, 2017

$82

$82
Residence Inn by Marriott Melbourne

Residence Inn by Marriott Melbourne

1430 S Babcock St, Melbourne
3.0 out of 5.0
4.7 out of 5 (53 reviews)
Awesome room & amazing staff for real!I came in really late after a long drive and when I asked for a late check in the man checking me in was quick to accommodate me with a really late check out. Usually hotels are strict to the point of being rude but this Marriott was kind and treated me like a guest they appreciated. I was impressed ...
  Sep 28, 2017

$127

$127
Windemere Inn by the Sea

Windemere Inn by the Sea

815 S Miramar Ave, Indialantic
3.5 out of 5.0
4.8 out of 5 (13 reviews)
Great B&BGreat stay. AMAZING breakfast and super cool sunrise. Highly recommend.
  Oct 4, 2017

$150

$150
Map

Recently booked Pet-friendly Hotels in Melbourne

La Quinta Inn & Suites Melbourne Viera
2.5 out of 5.0
Last booking: 1 hour ago
Days Inn Melbourne
2.0 out of 5.0
Last booking: 7 hours ago
Sea Scape Oceanfront Motel
2.0 out of 5.0
Last booking: 7 hours ago
Holiday Inn Express Melbourne
2.5 out of 5.0
Last booking: 8 hours ago
Residence Inn by Marriott Melbourne
3.0 out of 5.0
Last booking: 10 hours ago
Radisson Suite Hotel Oceanfront
3.5 out of 5.0
Last booking: 11 hours ago
Hilton Melbourne Rialto Place
3.5 out of 5.0
Last booking: 11 hours ago
Hilton Melbourne Beach Oceanfront
3.5 out of 5.0
Last booking: 15 hours ago
Americas Best Value Inn & Suites Melbourne
2.0 out of 5.0
Last booking: 15 hours ago

Pocket Guide: Pet-friendly Hotels in Melbourne

Search for hotels in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last