Create your free account
Sign in to your account
Search Hotels in Palm Bay
Book on the go and pay later.
Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Check Prices on Hotels in Palm Bay
Top 10 Hotels in Palm Bay
Get 200 Nectar points when you book your hotel
Melbourne All Suites
4455 West New Haven Avenue, Melbourne 2.5 out of 5.0Situated in June Park, this motel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...
Melbourne All Suites£56
Melbourne All Suites£56
Holiday Inn Express & Suites Palm Bay
1206 Malabar Rd Se, Palm BaySituated in Palm Bay, this hotel is within 1 mile (2 km) of Palm Bay Hospital and Brevard Community College. Melbourne Square Mall and Palm Bay Regional Park ...
Holiday Inn Express & Suites Palm Bay£112
Holiday Inn Express & Suites Palm Bay£112
WoodSpring Suites West Melbourne I-95
4650 West New Haven Avenue, Melbourne 2.5 out of 5.0Situated in Melbourne, this aparthotel is in the same area as Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Area attractions also ...
WoodSpring Suites West Melbourne I-95Get Rates
WoodSpring Suites West Melbourne I-95Get Rates
La Quinta Inn & Suites Melbourne - Palm Bay
4510 West New Haven Avenue, Melbourne 2.5 out of 5.0Situated in Melbourne, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...
La Quinta Inn & Suites Melbourne - Palm Bay£72
La Quinta Inn & Suites Melbourne - Palm Bay£72
Days Inn Melbourne
4500 W New Haven Ave, Melbourne 2.0 out of 5.0Situated near the beach, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...
Days Inn Melbourne£62
Days Inn Melbourne£62
The Resort on Cocoa Beach, a VRI resort
1600 N Atlantic Ave, Cocoa Beach 3.5 out of 5.0Located in Seacrest Beach, this beachfront condo is in the city centre, 0.3 mi (0.4 km) from I Dream Of Jeannie Lane and 2.6 mi (4.2 km) from Cocoa Beach Pier. ...
The Resort on Cocoa Beach, a VRI resort£115
The Resort on Cocoa Beach, a VRI resort£115
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay 2.5 out of 5.0Located 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 Palm Bay Hospital. Melbourne Square Mall ...
Comfort Suites Palm Bay - Melbourne£70
Comfort Suites Palm Bay - Melbourne£70
Americas Best Value Inn & Suites Melbourne
4431 W New Haven Avenue, Melbourne 2.0 out of 5.0Located in the heart of June Park, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard ...
Americas Best Value Inn & Suites Melbourne£38
Americas Best Value Inn & Suites Melbourne£38
Motel 6 Palm Bay
1170 Malabar Road SE, Palm Bay 2.0 out of 5.0Located 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 Palm Bay Hospital. Melbourne Square Mall ...
Motel 6 Palm Bay£36
Motel 6 Palm Bay£36
Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!
, Palm BaySituated by the ocean, this holiday home is close to Brevard Community College. Area attractions also include Palm Bay Hospital and Palm Bay Regional Park.
Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!Get Rates
Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!Get RatesPalm Bay Hotel Reviews
Best place to stay
A verified traveller stayed at Hilton Melbourne Rialto Place
Very clean
A verified traveller from melbourne stayed at Melbourne All Suites
Where to stay in Palm Bay
Hotels in Palm Bay by Star Rating
Hotels near Palm Bay Airport
Accommodation near Palm Bay Attractions
- Palm Bay Hospital
- Palm Bay Regional Park
- Brevard Community College
- Pelican Island National Wildlife Refuge
- Melbourne Square Mall
- Botanical Gardens
- Sebastian Inlet State Park
- Florida Institute of Technology
- Brevard Zoo
- Skydive Sebastian
- Cocoa Beach Country Club
- Andretti Thrill Park
- Fun Town
- Cocoa Beach Skate Park
- The Avenue Viera
- Environmental Learning Center
- Forever Florida
- Space Coast Stadium
- LaPorte Farms
- McLarty Treasure Museum
Choose Your Palm Bay Hotel Style
- Beach Hotels (5)
- Business Hotels (6)
- Cheap Hotels (3)
- Family-Friendly Hotels (6)
- Hotels Suites (2)
- Hotels with Air Conditioning (5)
- Hotels with Airport Transfers (1)
- Hotels with Breakfast (5)
- Hotels with Connecting Rooms (3)
- Hotels with Gym (5)
- Hotels with Hot Tubs & Jacuzzis (1)
- Hotels with Laundry Service (4)
- Hotels with Parking (6)
- Hotels with Parking (5)
- Hotels with Pool (6)
- Hotels with Restaurant (3)
- Hotels with Wifi (5)
- Hotels with a Bar (1)
- Hotels with a View (1)
- Pet-Friendly Hotels (4)
- Romantic Hotels (1)
- Shopping Hotels (5)
- Spa Hotels (1)
- Sports Hotels (2)
- Wedding Hotels (1)
Search Palm Bay Hotel Brands
Palm Bay Hotel Guide
Pocket Guide: Palm Bay
- 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
Most Popular Hotels in Palm Bay
- Extended Stay America - Melbourne - Airport
- Hampton Inn & Suites West Melbourne-Palm Bay Road
- Hampton Inn Melbourne
- Americas Best Value Inn & Suites Melbourne
- WoodSpring Suites West Melbourne I-95
- Fairfield Inn & Suites by Marriott Melbourne Palm Bay/Viera
- Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!
- "best in Hospitality Location, Luxury, Privacy, Comfort & Style Central to FIT
- Courtyard Melbourne West
Hotels Near Palm Bay, Florida
- Melbourne Hotels
- Melbourne Beach Hotels
- Sebastian Hotels
- Okeechobee Hotels
- Satellite Beach Hotels
- Indialantic Hotels
- Indialantic Hotels
- Merritt Island Hotels
- St. Cloud Hotels
- Rockledge Hotels
- West Melbourne Hotels
- Indian Harbour Beach Hotels
- Yeehaw Junction Hotels
- Fellsmere Hotels
- Indian River Shores Hotels
- Wabasso Hotels
- Palm Shores Hotels
- Malabar Hotels
- Grant-Valkaria Hotels
- Kenansville Hotels
Travel to Palm Bay & Explore
