Pet Friendly Hotels & Resorts in New Melbourne Beach from AU$135

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Pet Friendly Hotels

Tonight
2 Nov - 3 Nov
Tomorrow
3 Nov - 4 Nov
Next weekend
7 Nov - 9 Nov
In two weeks
14 Nov - 16 Nov

Best New Melbourne Beach Pet Friendly Hotels

Standard Suite, 1 King Bed, Non Smoking, Jetted Tub
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites
2.5 star property
8.6 out of 10, Excellent, (1005)
The price is AU$151
includes taxes & fees
11 Nov - 12 Nov
Best Western Plus Sebastian Hotel & Suites
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (1091)
The price is AU$179
includes taxes & fees
6 Nov - 7 Nov
Hyatt Place Melbourne / Palm Bay / I-95
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
9.2 out of 10, Wonderful, (1024)
The price is AU$223
includes taxes & fees
7 Nov - 8 Nov
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
9.6 out of 10, Exceptional, (1001)
The price is AU$140
includes taxes & fees
23 Nov - 24 Nov
Hampton Inn & Suites West Melbourne-Palm Bay Road
Coffee/tea maker, cookware/dishes/utensils, dining tables
Sandpiper
Sandpiper
3.5 star property
10.0 out of 10, Exceptional, (1)
The price is AU$345
includes taxes & fees
7 Nov - 8 Nov
Sandpiper
Lobby
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.0 out of 10, Wonderful, (1039)
The price is AU$135
includes taxes & fees
23 Nov - 24 Nov
Comfort Inn & Suites Melbourne-Viera
Property grounds
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
9.8 out of 10, Exceptional, (196)
The price is AU$268
includes taxes & fees
5 Nov - 6 Nov
Melbourne Beach Resort & Surf Club
Exterior
Lora Square
Lora Square
4.0 star property
10.0 out of 10, Exceptional, (2)
Lora Square
BBQ/picnic Area
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
9.0 out of 10, Wonderful, (507)
The price is AU$167
includes taxes & fees
9 Nov - 10 Nov
Home2 Suites by Hilton Palm Bay Melbourne I 95
Outdoor pool
Element Melbourne Oceanfront
Element Melbourne Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (73)
The price is AU$341
includes taxes & fees
6 Nov - 7 Nov
Element Melbourne Oceanfront
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.
View all properties

Top New Melbourne Beach Hotel Reviews

Capt Hiram's Resort

Capt Hiram's Resort

10/10 Excellent
"Always a pleasure staying here !"
Elizabeth 1-night trip
Posted 2 days ago
Capt Hiram's Resort

Frequently asked questions

What is there to see and do with your pet in New Melbourne Beach?
See the local sights and visit Melbourne Beach. When you're in the area, make time for a stop at Indian River Lagoon Preserve State Park.

Explore a world of travel with Expedia