Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Palm Bay 2 Star Hotels

See all 142 Hotels in Palm Bay
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

4431 W New Haven Avenue, Melbourne
2.5 out of 5.0
2.8 out of 5 (545 reviews)
Great location and priceStaff is very friendly, the bar tender in the little bar is very nice. Great location. It’s nothing fancy, it’s what you should expect for a $65/night. We’ve stayed here a couple times a year for the past 3 years.
  Nov 26, 2017

$53

$53
Days Inn Melbourne

Days Inn Melbourne

4500 W New Haven Ave, Melbourne
2.5 out of 5.0
3.7 out of 5 (951 reviews)
The hotel was very good value for the money. very clean.
  Nov 13, 2017

$74

$74
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay
2.5 out of 5.0
2.6 out of 5 (234 reviews)
Much improved.Staff are wonderful. but rooms were never clean but this time. they were improved.
  Dec 2, 2017

$58

$58
Americas Best Value Inn - Satellite Beach/Melbourne

Americas Best Value Inn - Satellite Beach/Melbourne

180 Highway A1A, Satellite Beach
2.5 out of 5.0
2.5 out of 5 (557 reviews)
Nice hotel close to beach shopping and restaurant It was a one night stay to be close to my medical appointment
  Nov 16, 2017

$70

$70
Suburban Extended Stay

Suburban Extended Stay

1125 Airport Blvd, Melbourne
2.5 out of 5.0
3.6 out of 5 (369 reviews)
Repeat stayEverything is in order, check in, room, cleanliness and bathroom.Highly recommended.
  Dec 2, 2017

$77

$77
Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel

1745 North Highway A1A, Indialantic
2.5 out of 5.0
4.3 out of 5 (119 reviews)
Classic Florida motel on the beach.Simple no frills motel on the beach and great pricing. Would request a room with separate living room area. We had a small one room unit, it did however, work well for our two night stay. Staff was friendly and accommodating.
  Nov 22, 2017

$79

$79
Anthony's on the Beach

Anthony's on the Beach

3499 S. Atlantic Ave, Cocoa Beach
2.5 out of 5.0
3.8 out of 5 (122 reviews)
Clean parkinglot, rooms are nice and very relaxing
  Dec 12, 2017

$90

$90
The Swiss Inn & Tennis Center

The Swiss Inn & Tennis Center

3220 S Fiske Blvd, Rockledge
2.5 out of 5.0
3.0 out of 5 (2 reviews)

$73

$73
Beach Tropics Motel

Beach Tropics Motel

501 N Miramar Ave (HWY A1A), Indialantic
2.5 out of 5.0
3.4 out of 5 (143 reviews)
Comfortable BedStaff was kind and helpful if and when I needed cups towels.
  Nov 25, 2017

$70

$70
Surf Studio Beach Resort

Surf Studio Beach Resort

1801 S. Atlantic Avenue, Cocoa Beach
2.5 out of 5.0
4.4 out of 5 (28 reviews)
Relaxing and right on beach.Seeing that the hurricane was just days past the hotel was in great shape . The owner went out if his way to get the room ready. It is a very private area and very quiet and the ocean is just seconds away from the room. It's just a nice area to spend a few days .
  Sep 23, 2017

$130

$130
Map

When you've got to get away to a new or favorite destination without breaking the bank, Palm Bay awaits with comfortable motels and a change of scenery. Settle into a unique cafè or plaza nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to Palm Bay. Because Palm Bay is still an undiscovered gem, you're sure to experience regional living, from one-of-a-kind boutiques to lovely landscapes. You may never want to leave your motel in Palm Bay, because the average overall accommodation rating is an impressive 5.0. In fact, more than half of past guest reviews recommend their motel in Palm Bay, and it's time to find out why.

The Ideal Place at the Right Price

Motels are in high demand in Palm Bay. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, past travelers have found a hideaway that suits their vacation needs. Be one of the first travelers to write a review and share your experience. The best travel is all about hospitality, and these motels have a stellar service rating of 5.0. It's even easier to enjoy attentive hospitality in a clean motel, and this destination has an average cleanliness rating of 5.0. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Palm Bay.

Book a Stay in a 2-Star Hotel Today!

Almost all visitors recommend traveling to Palm Bay. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Palm Bay

Motel 6 Palm Bay
2.5 out of 5.0
Last booking: 11 hours ago
Comfort Suites Palm Bay - Melbourne
3.0 out of 5.0
Last booking: 15 hours ago