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

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

Our top choices for 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

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.6 out of 10, Excellent, (1001)
"Amber at the front desk was excellent"
United States
RUSSELL
The price is AU$200
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Sebastian Hotel & Suites
Bar (on property)
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1004)
"Great modern Hotel . "
United States
ivan
The price is AU$192
includes taxes & fees
23 Dec - 24 Dec
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Restaurant
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1151)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is AU$191
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Place Melbourne / Palm Bay / I-95
View from property
Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (208)
"The staff and location was great"
United States
Rachel
The price is AU$287
includes taxes & fees
21 Dec - 22 Dec
Melbourne Beach Resort & Surf Club
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1348)
"Great hotel! "
United States
Matthew
The price is AU$162
includes taxes & fees
24 Dec - 25 Dec
Hyatt Place Melbourne Airport
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1000)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is AU$155
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites West Melbourne-Palm Bay Road
Interior
Charming 2-bedroom condo with fitness room and AC in Melbourne

Charming 2-bedroom condo with fitness room and AC in Melbourne

Charming 2-bedroom condo with fitness room and AC in Melbourne
2.0 star property
Melbourne
10.0 out of 10, Exceptional, (1)
"We enjoyed our stay, great location clean and quiet. Would stay here again."
United States
Jeremiah B.
The price is AU$390
includes taxes & fees
21 Dec - 22 Dec
Charming 2-bedroom condo with fitness room and AC in Melbourne
Beach
Capt Hiram's Resort

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1005)
"Amazing place to stay. "
United States
Chad
Capt Hiram's Resort
Microwave, oven, stovetop, dishwasher
Charming 2-bedroom condo with fitness room and AC in enchanting Melbourne

Charming 2-bedroom condo with fitness room and AC in enchanting Melbourne

Charming 2-bedroom condo with fitness room and AC in enchanting Melbourne
2.0 star property
Melbourne
9.0 out of 10, Wonderful, (2)
"Place was very clean and adequate for what we needed. "
United States
robin r.
The price is AU$325
includes taxes & fees
19 Dec - 20 Dec
Charming 2-bedroom condo with fitness room and AC in enchanting Melbourne
BBQ/picnic Area
Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1000)
"Staff was amazing nice clean place"
United States
Shirley
The price is AU$157
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites West Melbourne by IHG
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

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

10/10 Excellent
"The room I had was very comfortable, clean and Excellent "
ALAN 1-night trip
Posted 3 days ago
Quality Inn Palm Bay - Melbourne I-95

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