Photo by Chasing Adventure
Cheap Hotels & Resorts in Palm Bay from AU$108
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Palm Bay Cheap Hotels
Best Palm Bay Cheap Hotels

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1001)
The price is AU$151
includes taxes & fees
2 Nov - 3 Nov

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very good, (1004)
The price is AU$108
includes taxes & fees
12 Oct - 13 Oct

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1041)
The price is AU$163
includes taxes & fees
12 Oct - 13 Oct

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
9.0 out of 10, Wonderful, (499)
The price is AU$165
includes taxes & fees
12 Oct - 13 Oct
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 Palm Bay Hotel Reviews

La Quinta Inn & Suites by Wyndham Melbourne Viera
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Beach Hotels in Historic Downtown Melbourne
- Casino Hotels in Historic Downtown Melbourne
- Cheap Hotels in Historic Downtown Melbourne
- Family Hotels in Historic Downtown Melbourne
- Golf Hotels in Historic Downtown Melbourne
- Hotels with Parking in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Holiday Homes in Melbourne
- Business Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Luxury Hotels in Melbourne
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Villas in Melbourne
- Hotels near Melbourne Yacht Club Marina
- Hotels near Palm Bay Hospital
- Cheap Hotels in Port Malabar
- Flights to Malabar
- Flights to Melbourne Beach
- Flights to Melbourne
- Flights from Ioannina to Melbourne
- Flights from Delhi to Melbourne
- Flights from Kerang to Melbourne
- Flights from Leonora to Melbourne
- Flights from Malabar
- Flights from Charters Towers to Melbourne
- Flights from Newark to Melbourne
- Flights from Canberra to Melbourne
- Flights from Mumbai to Melbourne
- Flights from Mansfield to Melbourne
- Flights from Melbourne Beach
- Flights from Condobolin to Melbourne
- Flights from Williamstown to Melbourne
- Flights from Ipswich to Melbourne
- Flights from Morwell to Melbourne
- Flights from Cowra to Melbourne