Most Popular Hotels in Palm Bay

See all 6 Hotels in Palm Bay
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay 32907

2.5 out of 5.0
4.4 out of 5 (418 reviews)

Located in the heart of Palm Bay, this hotel is 0.7 mi (1.2 km) from Brevard Community College and 1.5 mi (2.4 km) from Pal …

£57
Holiday Inn Express & Suites Palm Bay

Holiday Inn Express & Suites Palm Bay

1206 Malabar Rd Se, Palm Bay 32907

2.5 out of 5.0
4.5 out of 5 (536 reviews)

Situated in Palm Bay, this hotel is within 1 mi (2 km) of Palm Bay Hospital and Brevard Community College. Melbourne Square …

£62
Quality Inn Palm Bay / Melbourne

Quality Inn Palm Bay / Melbourne

890 Palm Bay Rd Ne, Palm Bay 32905

2.5 out of 5.0
3.6 out of 5 (179 reviews)

Situated in Palm Bay, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Palm Bay Hospital, and Brevard Community …

£51
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay 32907

2.0 out of 5.0
2.5 out of 5 (210 reviews)

Located in the heart of Palm Bay, this motel is 0.8 mi (1.4 km) from Brevard Community College and 1.4 mi (2.2 km) from Pal …

£41
Tropical Inn Palm Bay

Tropical Inn Palm Bay

4700 Dixie Hwy Ne, Palm Bay 32905

2.5 out of 5.0
1.3 out of 5 (4 reviews)

Situated near the beach, this hotel is 4.4 mi (7.1 km) from Palm Bay Hospital and within 12 mi (20 km) of Melbourne Square …

£59
Palm Bay Hotel and Conference Center

Palm Bay Hotel and Conference Center

1881 Palm Bay Rd Ne, Palm Bay 32905

2.6 out of 5 (198 reviews)

Situated on the beach, this hotel is within 6 mi (10 km) of Palm Bay Hospital, Melbourne Square Mall, and Brevard Community …

Get Rates
La Quinta Inn & Suites Melbourne - Palm Bay

La Quinta Inn & Suites Melbourne - Palm Bay

2.4 mi from Palm Bay
2.5 out of 5.0
4.2 out of 5 (277 reviews)

Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick …

£63
Days Inn Melbourne

Days Inn Melbourne

2.4 mi from Palm Bay
2.0 out of 5.0
3.7 out of 5 (897 reviews)

Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswic …

£46
Courtyard Melbourne West

Courtyard Melbourne West

2.7 mi from Palm Bay
3.0 out of 5.0
4.4 out of 5 (703 reviews)

Situated near the airport, this hotel is 0.4 mi (0.7 km) from Melbourne Square Mall and within 6 mi (10 km) of Brunswick …

£69
Hilton Melbourne Rialto Place

Hilton Melbourne Rialto Place

2.7 mi from Palm Bay
3.5 out of 5.0
4.3 out of 5 (809 reviews)

Situated near the airport, this hotel is 2.2 mi (3.5 km) from Melbourne Square Mall and within 6 mi (10 km) of Melbourne …

£72

Recent Reviews in Palm Bay

Narrow your search

Pocket Guide: Palm Bay

Search for hotels in Palm Bay on Expedia.co.uk. You can easily find your hotels in Palm Bay using one of the methods below:
  • View our selection of featured hotels in Palm Bay
  • Use the map to find hotels in the Palm Bay neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Palm Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palm Bay
  • Enter your travel dates to view the best deals on hotels in Palm Bay - while they last
false