Most Popular Hotels in Palm Bay

See all 59 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.

Days Inn Melbourne
Days Inn Melbourne

4500 W New Haven Ave, Melbourne 32904

2.0 out of 5.0

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

£47
avg/night
Extended Stay America - Melbourne - Airport
Extended Stay America - Melbourne - Airport

1701 Evans Rd, Melbourne 32904

2.5 out of 5.0

Situated near the airport, this hotel is 0.6 mi (0.9 km) from Melbourne Square Mall and 2.6 mi (4.1 km) from Liberty Bell …

£67
avg/night
Port d'Hiver
Port d'Hiver

201 Ocean Avenue, Melbourne Beach 32951

4.0 out of 5.0

Situated in Melbourne Beach, this beach bed & breakfast is within 2 mi (3 km) of Ryckman Park, Spessard Holland Golf Course …

£171
avg/night
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay 32907

2.5 out of 5.0

Located in the heart of Palm Bay, this hotel is 0.7 mi (1.2 km) from Brevard Community College and within 3 mi (5 km) of Palm …

Get Rates
Hilton Melbourne Rialto Place
Hilton Melbourne Rialto Place

200 Rialto Place, Melbourne 32901

3.5 out of 5.0

Situated near the airport, this hotel is 1.2 mi (1.9 km) from Liberty Bell Memorial Museum and 2.2 mi (3.5 km) from Melbourne …

£75
avg/night
Courtyard Melbourne West
Courtyard Melbourne West

2101 W New Haven Ave, West Melbourne 32904

3.0 out of 5.0

Situated near the airport, this hotel is within 3 mi (5 km) of Melbourne Square Mall, Liberty Bell Memorial Museum, and …

£64
avg/night
Capt Hiram's Resort
Capt Hiram's Resort

1580 US Highway 1, Sebastian 32958

3.0 out of 5.0

Situated on the riverwalk, this resort is steps from Sebastian Fishing Company and Roguewave Fishing. Mel Fisher's Treasure …

£101
avg/night
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

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

£79
avg/night
SeaGlass Inn Bed & Breakfast
SeaGlass Inn Bed & Breakfast

514 Ocean Ave., Melbourne Beach 32951

4.0 out of 5.0

Situated near the beach, this bed & breakfast is 0 mi (0 km) from Ryckman Park and within 3 mi (5 km) of Spessard Holland Gol …

£172
avg/night
Hampton Inn Melbourne
Hampton Inn Melbourne

194 Dike Rd, Melbourne 32904

2.5 out of 5.0

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

£70
avg/night

Recent Reviews in Palm Bay

Hide content

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 neighborhood 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