Pet Friendly Hotels & Resorts in New Melbourne Beach from AU$108
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
This weekend
Next weekend
Our top choices for New Melbourne Beach pet-friendly hotels
9.2 out of 10, Wonderful, (1,001 reviews)
"Very clean and comfortable. Super nice staff."
James
The price is AU$150
includes taxes & fees
25 Sept - 26 Sept
2. Tranquility Pelican Suite - Oceanfront Paradise!
Tranquility Pelican Suite - Oceanfront Paradise!Melbourne Beach
9.8 out of 10, Exceptional, (8 reviews)
"Great place to stay on the beach!"
Deirdre
The price is AU$375
includes taxes & fees
28 Sept - 29 Sept
3. 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$510
includes taxes & fees
1 Oct - 2 Oct
9.8 out of 10, Exceptional, (303 reviews)
"This little resort was amazing. It was quiet. It was quaint and very well maintained. I look forward to staying here in the future."
Jose
The price is AU$309
includes taxes & fees
30 Sept - 1 Oct
9.0 out of 10, Wonderful, (1,520 reviews)
"very nice stay"
KELSEY
The price is AU$173
includes taxes & fees
26 Sept - 27 Sept
6. Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"I had an excellent stay"
David
The price is AU$135
includes taxes & fees
4 Oct - 5 Oct
8.0 out of 10, Very good, (1,072 reviews)
"Wonderful Hotel"
Alan
The price is AU$108
includes taxes & fees
25 Oct - 26 Oct
8. 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$368
includes taxes & fees
27 Sept - 28 Sept
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
- 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)