Smoke-Free Hotels in Palm Bay

Matching stays

Smoke-Free Hotels

Hotel

Holiday Inn Express & Suites Palm Bay by IHG

1206 Malabar Rd Se, Palm Bay

2★ATMShopping on siteComputer

Select dates for availability & price

Hotel

Motel 6 Palm Bay

1170 Malabar Road SE I-95 at Malabar Road, Exit #173, Palm Bay

2★Air conditioning24-hour receptionSmoke-free property

Select dates for availability & price

Hotel

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay

2★Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Tropical Inn Palm Bay

4700 Dixie Hwy Ne, Palm Bay, Brevard, United States, Palm Bay

2★ATMAir conditioningSmoking areas

Select dates for availability & price

Hotel

Avis House

1040 Lamplighter Drive Northwest, Palm Bay

3★Smoke-free propertyTerraceExpress check-in

Select dates for availability & price

Hotel

Hyatt Place Melbourne / Palm Bay / I-95

1435 Sportsman Lane, Palm Bay

3★ComputerAir conditioning24-hour reception

Select dates for availability & price

Hotel

Home2 Suites by Hilton Palm Bay Melbourne I 95

1425 Sportsman Lane NE, Palm Bay

3★ATMComputerAir conditioning

Select dates for availability & price

Hotel

Palm Bay Coastal Chef House 3B 2Bth 10min to Beach

805 Bianca Drive Northeast, Palm Bay

Air conditioning24-hour receptionSmoke-free property

Select dates for availability & price

Hotel

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay

2★Air conditioning24-hour receptionElevator/lift

Select dates for availability & price

Hotel

Breezy Palm Bay Home: Outdoor Pool, Near Beaches!

717 James Circle NE, Palm Bay

3★Smoke-free propertyFree Wi-FiBarbecue grill(s)

Select dates for availability & price

Hotel

Charming Palm Bay Retreat w/ Spacious Yard!

127 Memory Ln NE, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

'space Coast' Getaway w/ Outdoor Pool & Spa!

297 Harvey Ave NE, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

'banzai Palm Bay' Home Near Parks & Beaches!

1828 Wake Forest Rd NW, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

Palm Bay Home w/ Patio & Yard - 12 Mi to Beach!

294 Ontario St NW, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking nearby

Select dates for availability & price

Hotel

Sunny Palm Bay Home w/ Screened Porch Near Beaches

878 Americana Blvd NW, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

Hyatt Place Melbourne/Palm Bay

1435 Sportsman Lane, Palm Bay, Florida 32905, Palm Bay

Air conditioning24-hour receptionElevator/lift

Select dates for availability & price

Hotel

Florida Snowbird Retreat 15 Mi to Melbourne Beach

1649 Cains Ave NW, Palm Bay

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

Landing Furnished Apartments Pueblo Bonito - Palm Bay

1000 Palm Place Dr NE, Palm Bay

3★Smoke-free propertyNo elevatorsFree Wi-Fi

Select dates for availability & price

Hotel

Fun in the Sun! Modern Palm Bay Gem w/ Pool + Yard

1845 Tamworth St NW, Palm Bay

3★Smoke-free propertyFree Wi-FiBarbecue grill(s)

Select dates for availability & price

Hotel

Landing Apartments in Brevard County - Palm Bay

2331 Commerce Park Dr NE, Palm Bay

3★Smoke-free propertyGardenNo elevators

Select dates for availability & price

Hotel

Palm Bay Home w/ Fenced Yard: 10 Mi to Beach!

1872 Fallon Blvd NE, Palm Bay

3★Smoke-free propertyFree Wi-FiBarbecue grill(s)

Select dates for availability & price

Need a different type of stay?

Open the full destination hotel page to browse all hotels in Palm Bay.

Search all hotels in Palm Bay