Book Palm Bay hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Palm Bay

Cheap Palm Bay hotels

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 6 Apr to 7 Apr
AU$159
includes taxes & fees
6 Apr - 7 Apr
With a stay at Comfort Suites Palm Bay - Melbourne, you'll be centrally located in Palm Bay, within a 10-minute drive of Florida Institute of Technology and ...
Comfort Suites Palm Bay - Melbourne
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 13 Apr to 14 Apr
AU$180
includes taxes & fees
13 Apr - 14 Apr
With a stay at Hyatt Place Melbourne / Palm Bay / I-95 in Palm Bay, you'll be in the business district, within a 10-minute drive of Florida Institute of Technology ...
Hyatt Place Melbourne / Palm Bay / I-95
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 13 Apr to 14 Apr
AU$142
includes taxes & fees
13 Apr - 14 Apr
Located in Palm Bay, Quality Inn Palm Bay - Melbourne I-95 is in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne ...
Quality Inn Palm Bay - Melbourne I-95
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is AU$166 per night from 13 Apr to 14 Apr
AU$166
includes taxes & fees
13 Apr - 14 Apr
Located in Palm Bay, Holiday Inn Express & Suites Palm Bay by IHG is within a 5-minute drive of Palm Bay Hospital and Brevard Community College.
Holiday Inn Express & Suites Palm Bay by IHG
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3 out of 5
1425 Sportsman Lane NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$212 per night from 27 Apr to 28 Apr
AU$212
includes taxes & fees
27 Apr - 28 Apr
With a stay at Home2 Suites by Hilton Palm Bay Melbourne I 95 in Palm Bay, you'll be in a shopping district, within a 10-minute drive of Florida Institute of ...
Home2 Suites by Hilton Palm Bay Melbourne I 95
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is AU$400 per night from 8 Apr to 9 Apr
AU$400
includes taxes & fees
8 Apr - 9 Apr
With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.1 mi (11.5 km) from Florida Institute of Technology and 9.1 mi (14.6 km) from Melbourne ...
Hilton Melbourne Beach Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
The price is AU$280 per night from 4 May to 5 May
AU$280
includes taxes & fees
4 May - 5 May
Located in Indialantic, Crowne Plaza Melbourne - Oceanfront by IHG is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of ...
Crowne Plaza Melbourne - Oceanfront by IHG
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 6 Apr to 7 Apr
AU$120
includes taxes & fees
6 Apr - 7 Apr
When you stay at La Quinta Inn & Suites by Wyndham Melbourne Viera in Melbourne, you'll be in the suburbs, a 2-minute drive from The Avenue Viera and 5 minutes ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$221 per night from 27 Apr to 28 Apr
AU$221
includes taxes & fees
27 Apr - 28 Apr
With a stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 5-minute drive of Florida Institute of Technology and Center for ...
Hilton Melbourne, FL
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
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.

Hotels in Palm Bay

Keen to leave it all behind and see the sights of Palm Bay? lastminute.com.au has your stay covered with a small but cool selection of hotels nearby. Choose from 4 options within 5 kilometres of downtown.

lastminute.com.au suggests kicking back at the Comfort Suites Palm Bay - Melbourne and Holiday Inn Express & Suites Palm Bay if you'd like to stay close to the action.

Melbourne Square Mall ought to be right near the top of your must-sees. If you want to stay close to this leading sight, try out the Residence Inn by Marriott Melbourne or the Hilton Melbourne Rialto Place.

Want more options? The Port d'Hiver is located 13 kilometres away from the downtown area, and the Radisson Suite Hotel Oceanfront is 16 kilometres away. Others include the DoubleTree Suites by Hilton Melbourne Beach Oceanfront, 15 kilometres away, and the Crowne Plaza Hotel Melbourne - Oceanfront, 16 kilometres away.

Beer or champagne? However you roll, you're sure to enjoy a trip to Indian Harbour Beach, 17 kilometres away. With Ryckman Park and Sea Turtle Preservation Society Melbourne Beach to explore, you won't be bored here. If you want to spend a few nights in Indian Harbour Beach, look into the Sea Scape Oceanfront Motel and Atlantic Inn. 35 kilometres to the north of Palm Bay you'll also find Cocoa Beach, which is home to the Beach Place Guesthouses and Courtyard Cocoa Beach - Cape Canaveral. Jetty Park and Cherie Down Park are up there with the most popular attractions to check out in Cocoa Beach.

Go 40 kilometres north and you'll find yourself in Cocoa, a regional centre with a population of 17,000. While you're in this neck of the woods, you'll be able to work on your tourist game at the Brevard Veterans Memorial Center, the Brevard Veterans Memorial Museum Military Museum and the Cobb Theatres-Merritt Square 16. If you decide to hang out for a while, keep the good times rolling with a visit to Black Point Wildlife Drive and the Brevard Zoo. There are numerous great hotels where you can hit the hay for a night or two in Cocoa. Have a squiz at the facilities at the Holiday Inn Express Hotel & Suites Cocoa and Best Western Cocoa Inn.

Flying into Palm Bay? Then you'll be keen to know that the handiest airport is Orlando International Airport. It's only 80 kilometres from the town centre. If you need a place to crash nearby, you can't go past the Hyatt Regency Orlando International Airport.

Palm Bay hotels essential information

Accommodation
2,415 hotels
Lowest Price
AU$120
Highest Price
AU$400
Popular hotels
Comfort Suites Palm Bay - Melbourne, Hyatt Place Melbourne / Palm Bay / I-95, Quality Inn Palm Bay - Melbourne I-95, Holiday Inn Express & Suites Palm Bay by IHG, Home2 Suites by Hilton Palm Bay Melbourne I 95, Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG, La Quinta Inn & Suites by Wyndham Melbourne Viera, Hilton Melbourne, FL

Most recent Palm Bay hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.