Pet Friendly Hotels & Resorts in New Melbourne Beach from AU$135
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Melbourne Beach Pet Friendly Hotels
Our top choices for New Melbourne Beach pet-friendly hotels
Melbourne Beach Beachfront, Oceanfront nearly secluded Beach Unit A
Melbourne Beach Beachfront, Oceanfront nearly secluded Beach Unit ANew Melbourne Beach
10.0 out of 10, Exceptional, (24 reviews)
"Clean, convenient, and quiet. "
D. C.
The price is AU$678
includes taxes & fees
22 Feb - 23 Feb
9.0 out of 10, Wonderful, (1,185 reviews)
"Excellent hotel, area is packed with places to eat and staff are awesome!"
andrew
The price is AU$217
includes taxes & fees
3 Feb - 4 Feb
8.6 out of 10, Excellent, (1,002 reviews)
"This is the most friendly hotel we have ever stayed at. We were here 7 nights and this will be the hotel we stay when visiting our family here!"
Jim
The price is AU$193
includes taxes & fees
9 Feb - 10 Feb
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by HiltonHistoric Downtown Melbourne
9.2 out of 10, Wonderful, (1,000 reviews)
"Very nice have stayed there several times"
MICHAEL
The price is AU$276
includes taxes & fees
15 Feb - 16 Feb
9.8 out of 10, Exceptional, (224 reviews)
"Stephanie was very hospitable and we enjoyed our stay very much!"
Marcello
The price is AU$358
includes taxes & fees
4 Feb - 5 Feb
8.6 out of 10, Excellent, (1,004 reviews)
"Room great, staff wonderful"
Teresa
The price is AU$320
includes taxes & fees
19 Feb - 20 Feb
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,001 reviews)
"Great stay"
Maria
The price is AU$224
includes taxes & fees
22 Feb - 23 Feb
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm BayMelbourne
8.4 out of 10, Very good, (839 reviews)
"Clean rooms
Great staff "
Keith
The price is AU$135
includes taxes & fees
2 Feb - 3 Feb
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.
Top New Melbourne Beach Hotel Reviews
Comfort Inn & Suites Melbourne-Viera
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Aquarina Country Club
- Adults Only Hotels in Aquarina
- Aquarina Hotels
- Barefoot Bay Hotels
- Cheap Hotels in Bay Crest Villa
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Floridana Beach Hotels
- Grant-Valkaria Hotels
- Beach Hotels in Historic Downtown Melbourne
- Casino Hotels in Historic Downtown Melbourne
- Cheap Hotels in Historic Downtown Melbourne
- Family Hotels in Historic Downtown Melbourne
- Golf Hotels in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- B&B in Indialantic
- Adventure Sport Hotels in Indialantic
- Indialantic Hotels
- Lgbt Welcoming Hotels in Indian Landing
- Lgbt Welcoming Hotels in Indian River Oaks
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Adults Only Hotels in Melbourne Beach
- Historic Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Hotels near Melbourne Yacht Club Marina
- Apartments in Micco
- Beach Hotels in Micco
- Micco Hotels
- Inns in Micco
- Hotels near Palm Bay Hospital
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Resort in Palm Bay
- Cheap Hotels in Port Malabar
- South Grant Hotels
- The Pines Hotels