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
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
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
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
Lobby
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.0 out of 10, Wonderful, (1038)
The price is AU$135
includes taxes & fees
23 Nov - 24 Nov
Comfort Inn & Suites Melbourne-Viera
Restaurant
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (1295)
The price is AU$187
includes taxes & fees
9 Nov - 10 Nov
Hyatt Place Melbourne Airport
Beach
Capt Hiram's Resort
Capt Hiram's Resort
3.0 star property
9.0 out of 10, Wonderful, (1018)
Capt Hiram's Resort
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
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
9.0 out of 10, Wonderful, (1006)
The price is AU$159
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Express & Suites Palm Bay by IHG
Terrace/patio
Courtyard Melbourne West
Courtyard Melbourne West
3.0 star property
9.0 out of 10, Wonderful, (1001)
The price is AU$168
includes taxes & fees
9 Nov - 10 Nov
Courtyard Melbourne West
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