Beginning of main content
Customized for your search:

Cheap Hotels in Palm Bay, United States of America

Palm Bay hotels
Palm Bay

Choose from 63 Palm Bay Hotel Deals

Melbourne All Suites - Melbourne Hotels
Rating: 2.5 Stars

Melbourne All Suites

4455 West New Haven Avenue, Melbourne - Map
"Serviced Its Purpose."
We just needed a safe and comfortable place to sleep and shower. It location was ideal, it is 15 minutes away from the college FIT. We spent most of our time getting our son settle in for his freshman year. The staff was always professional, helpful and nice. The hotel lobby, restaurant and the room were both clean and comfortable. A big factor for staying was price was good and there is no reports of Bedbugs on the National registry. The breakfast was a great little treat, it was simple 2 hot items, variety of fresh fruit, bagels, muffin and cereal. The only reason I rated them a 3 on Hotel Facilities and Condition &Room Comfort was the hotel is having remodeling work done therefore the pool is not open, some construction work areas on property, you can hear other guest showers, flushing toilets, T.V.'s at all hours, the wall are thin and I think the pipes are in the walls.As far as the room I can only say the gaps around the front door and I didn't care for the the bathroom set up there is no privacy to dress & shower has a low water pressure.
Traveller from Florida
Located in June Park, this motel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick …More
La Quinta Inn & Suites Melbourne - Palm Bay - Melbourne Hotels
Rating: 2.5 Stars

La Quinta Inn & Suites Melbourne - Palm Bay

4510 West New Haven Avenue, Melbourne - Map
"Very nice, updated hotel. Good central location. "
Very clean, updated hotel. Staff were very friendly and breakfast was good for being complimentary. Little odd parking situation (there is another hotel in the same parking lot) but still great value for new amenities. Would stay here again if in the Melbourne area.
A Traveller
Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick …More
Days Inn Melbourne - Melbourne Hotels
Rating: 2.0 Stars

Days Inn Melbourne

4500 W New Haven Ave, Melbourne - Map
We had a great time! Supper clean.. I appreciate that it feels like home
A Traveller
Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick …More
Extended Stay America - Melbourne - Airport - Melbourne Hotels
Rating: 2.5 Stars

Extended Stay America - Melbourne - Airport

1701 Evans Rd, Melbourne - Map
"nice hotel"
Beds a little too hard. Overall nice place to stay.
Traveller from Dearborn, Mi
Situated near the airport, this hotel is 0.6 mi (0.9 km) from Melbourne Square Mall and within 6 mi (10 km) of Brunswick …More
Capt Hiram's Resort - Sebastian Hotels
Rating: 3.0 Stars

Capt Hiram's Resort

1580 US Highway 1, Sebastian - Map
"Everything in one location"
You can fish, you can canoe, there is so much to do and everything is in walking is outstanding, entertainment is great..and causal at all time..
Traveller from West Palm Beach, FL
Situated on the riverwalk, this resort is 0.4 mi (0.6 km) from Mel Fisher's Treasure Museum and 2.6 mi (4.2 km) from LaPorte …More
Radisson Suite Hotel Oceanfront - Melbourne Hotels
Rating: 3.5 Stars

Radisson Suite Hotel Oceanfront

3101 N Highway A1A, Melbourne - Map
"Hotel with private beach access"
We stayed in the family suite. It stated it was for 6 people but it was a bit cramped. They are renovating so there were some unfinished parts of the hotel. The staff here is very friendly and the hotel was so accommodating. The gentleman by the name of Andy who was at the front desk is a great employee and we want to thank him again for his kindness. I rarely write reviews but I felt compelled to share. When we come back to Melbourne we will be staying here. We will just have to get 2 rooms because they are a bit small.
Traveller from Philadelphia, Pa.
Nestled on the beach, this Melbourne hotel is within 9 mi (15 km) of Brunswick Harbor Lanes, Melbourne Square Mall, and …More
Sea View Inn - Melbourne Beach Hotels
Rating: 3.5 Stars

Sea View Inn

4215 South Hwy A1A, Melbourne Beach - Map
"Great for turtles!"
Came to see turtles lay eggs and also time for turtles to hatch. It did not disappoint! Beautiful setting on the beach. Rooms lovely and relaxing. Recently remodeled and very coastal chic
Traveller from indian rocks each, fl
Situated on the beach, this condo is 0.6 mi (1 km) from Archie Carr National Wildlife Refuge and within 12 mi (20 km) of …More
La Quinta Inn & Suites Melbourne Viera - Melbourne Hotels
Rating: 2.5 Stars

La Quinta Inn & Suites Melbourne Viera

7200 George T Edwards Dr, Melbourne - Map
Other than forgetting to make the beds,I had no complaints
A Traveller
Situated in the suburbs, this hotel is 1 mi (1.6 km) from Brevard Zoo and 2.7 mi (4.4 km) from Space Coast Stadium. Viera …More
Comfort Suites Palm Bay - Melbourne - Palm Bay Hotels
Rating: 2.5 Stars

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay - Map
"The Hype does not match what you really find"
All in all the hotel is about average. Most of the staff are friendly except cleaning crews they don't seem to get it. Breakfast is below average, everything is microwaved apparently including eggs, bacon or whatever item is served hot. Front desk are slow to respond to amenities issues especially when it comes to Technology problems like printers and AC cooling issues. Gym facility is mediocre, almost all 3 machines have some type of aging noises. They claim to have a swimming pool which I found it by accident, it appeared to be in the parking lot area, no privacy to use it at all you have to walk outside and go to it, no direct path from the inside of the hotel, it is better that they don't have it!!!
Traveller from Plantation
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 Palm …More
Beach Place Guesthouses - Cocoa Beach Hotels
Rating: 3.0 Stars

Beach Place Guesthouses

1445 South Atlantic Avenue, Cocoa Beach - Map
"Thoroughly enjoyed the stay."
Very quaint, unique, and feel like at home. Relaxing and peaceful. Love the hammocks.
Traveller from South Florida
Nestled on the beach, this Cocoa Beach cottage is within 3 mi (5 km) of Thousand Island Conservation Area, Lori Wilson Park …More

Search from 63 Palm Bay Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Palm Bay is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Palm Bay, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Palm Bay hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.