Pet Friendly Hotels & Resorts in New Melbourne Beach from AU$109
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Melbourne Beach Pet Friendly Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Our top choices for New Melbourne Beach pet-friendly hotels
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room great shower"
Robert
The price is AU$152
includes taxes & fees
23 Aug - 24 Aug
Tranquility Pelican Suite - Oceanfront Paradise!
Tranquility Pelican Suite - Oceanfront Paradise!Melbourne Beach
10.0 out of 10, Exceptional, (7 reviews)
"Great place to stay on the beach!"
Deirdre
The price is AU$378
includes taxes & fees
27 July - 28 July
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,002 reviews)
"Clean and quiet, staff great!"
Charles
The price is AU$123
includes taxes & fees
23 Aug - 24 Aug
Oceanfront Studio with Sunrise Views & Beach Access
Oceanfront Studio with Sunrise Views & Beach AccessMelbourne Beach
9.8 out of 10, Exceptional, (7 reviews)
"Exactly as advertised! Very quiet, perfect location "
Harvey L.
The price is AU$524
includes taxes & fees
29 July - 30 July
9.8 out of 10, Exceptional, (279 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
Erica
The price is AU$324
includes taxes & fees
27 July - 28 July
9.0 out of 10, Wonderful, (1,439 reviews)
"Excellent hotel, great location, comfortable beds , staff very helpful nice breakfast"
SALEEM
The price is AU$167
includes taxes & fees
27 July - 28 July
8.0 out of 10, Very good, (1,063 reviews)
"Property was in a great location."
Edward J
The price is AU$109
includes taxes & fees
24 Aug - 25 Aug
Tranquility Starfish Suite - Oceanfront Paradise!
Tranquility Starfish Suite - Oceanfront Paradise!Melbourne Beach
10.0 out of 10, Exceptional, (5 reviews)
"Beautiful, peaceful, from beach chairs & umbrella to super fast WiFi- to a list of restaurants closeby, this owner.thought of everything I can imagine to make my stay a dream vacation. Beautifully decorated comfortable furniture, excellent!!"
Carla B.
The price is AU$375
includes taxes & fees
26 July - 27 July
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
Capt Hiram's Resort
10/10 Excellent
Comfort Inn & Suites Melbourne-Viera
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Cocoa Beach
- Crowne Plaza Melbourne
- Private Oceanfront Estate • Tennis
- The BEACH SHACK
- Cheap Hotels in Kissimmee
- B&B in Malabar
- Malabar Hotels
- Apartments in Melbourne
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Cottages in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Direct Oceanfront Heavenly Retreat/FULLY LICENSED
- Stylish, and relaxing in a charming neighbourhood with a secluded local beach.
- Family Hotels in Melbourne Beach
- Harbor Island Beach Club by Villatel
- Kimpton Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Resort in Melbourne Beach
- Villas in Melbourne Beach
- Holiday Homes in Melbourne
- Candlewood Suites Melbourne/Viera by IHG
- Cheap Hotels in Melbourne
- Coastal Cove
- 4 Bedroom Cozy Getaway Pool house in the Heart of Melbourne
- Golf Front 5 Bedroom Pool Home Downtown Melbourne
- Space Coast Oasis Solar Heated Pool
- Lgbt Welcoming Hotels in Melbourne
- Marker 99 Resort
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Private Hideaway
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Suburban Studios Melbourne Airport
- Winery Hotels in Melbourne
- Melbourne Hotels
- Serviced Apartments in Melbourne
- Hotels near Melbourne Square Mall
- Villas in Melbourne
- Hotels near Melbourne Yacht Club Marina
- Lgbt Welcoming Hotels in Okeechobee
- Lgbt Welcoming Hotels in Palm Bay
- Palm Bay Hotels
- Lgbt Welcoming Hotels in Stuart
- Lgbt Welcoming Hotels in Victoria Island
- Courtyard Melbourne West
- West Melbourne Hotels
- Flights to Melbourne Beach
- Flights to Melbourne
- Flights to Palm Bay
- Flights from Orlando Melbourne Intl.
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Flights from Melbourne
- Flights from Malabar
- Flights from Melbourne Beach
- Flights from Adelaide (ADL) to Melbourne (MLB)
- Flights from Albany (ALB) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Bourke (BRK) to Melbourne (MLB)
- Flights from Cobar (CAZ) to Melbourne (MLB)
- Flights from Canberra (CBR) to Melbourne (MLB)
- Flights from Cootamundra (CMD) to Melbourne (MLB)
- Flights from Corowa (CWW) to Melbourne (MLB)
- Flights from Horsham (HSM) to Melbourne (MLB)
- Flights from Hyderabad (HYD) to Melbourne (MLB)
- Flights from Ilhéus Airport (IOS) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Latrobe (LBE) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Memanbetsu (MMB) to Melbourne (MLB)
- Flights from Cooma (OOM) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Traralgon (TGN) to Melbourne (MLB)
- Flights from Xuzhou (XUZ) to Melbourne (MLB)