An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Find 2 Star Hotels in Palm Bay, FL from $59

Check availability on Palm Bay 2 Star Hotels

Our top choices for Palm Bay 2-star hotels

A modern room with a beach mural, a wooden table, and two chairs.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
Melbourne
8.4 out of 10, Very good, (1,006 reviews)
"Good place for a quiet overnight stay."
United States
Dennis
$85 nightly
The price is $95
Dec 6 - Dec 7
Total with taxes and fees
Extended Stay America Premier Suites Melbourne I95
A modern hotel lobby with a high ceiling, comfortable seating areas, a bar, and a view of the city.

2. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (460 reviews)
"Nice budget hotel, clean, spacious and modern"
United States
Cesare
$93 nightly
The price is $104
Nov 22 - Nov 23
Total with taxes and fees
SpringHill Suites by Marriott West Melbourne Palm Bay
A beach view with a wooden fence, a caution sign, and a wooden structure in the distance.

3. Anthony's on the Beach

Anthony's on the Beach
2.0 star property
Orlando Beach
8.6 out of 10, Excellent, (946 reviews)
"Great place to stay, easy and clear checkin instructions, nice room, beautiful location"
Belgium
Bram
$114 nightly
The price is $128
Dec 10 - Dec 11
Total with taxes and fees
Anthony's on the Beach
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.

4. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1,007 reviews)
"Great stop for the price."
United States
Francisco
$53 nightly
The price is $59
Dec 1 - Dec 2
Total with taxes and fees
Days Inn by Wyndham Melbourne
A modern cafe with a wooden table and chairs, a large TV screen, and a colorful hanging decoration.

5. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.2 out of 10, Wonderful, (1,008 reviews)
"Great place to stay for a few days. Very clean and staff was very nice and helpful. Would definitely stay here again."
United States
Charles
$85 nightly
The price is $95
Dec 8 - Dec 9
Total with taxes and fees
avid hotel Melbourne Viera by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

6. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,003 reviews)
"Very convenient, clean, breakfast was good, room was spacious, very good location .. will definitely stay again."
United States
Michelle Antoinette
$81 nightly
The price is $90
Nov 30 - Dec 1
Total with taxes and fees
Comfort Suites Palm Bay - Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

7. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very good, (1,087 reviews)
"Clean room great staff plenty of parking"
United States
Brenda
$72 nightly
The price is $81
Nov 30 - Dec 1
Total with taxes and fees
Quality Inn Palm Bay - Melbourne I-95
A multi-story hotel with a prominent "Woodspring Suites" sign, a covered entrance, and a brick facade.

8. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
Rockledge
8.0 out of 10, Very good, (824 reviews)
"Good for an overnight close to port"
United States
Lorne
$79 nightly
The price is $88
Nov 10 - Nov 11
Total with taxes and fees
WoodSpring Suites Cocoa Beach - Rockledge
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

9. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
Melbourne
8.8 out of 10, Excellent, (1,003 reviews)
"Hotel was clean and comfortable and the breakfast was very good"
United States
Gloria
$88 nightly
The price is $99
Nov 22 - Nov 23
Total with taxes and fees
Hampton Inn Melbourne-Viera
A modern reception area with a reception desk, seating area, and a large window.

10. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1,004 reviews)
"Friendly staff, good breakfast, clean room... great access off of I-95 for travelers going north or south"
United States
Lisa
$72 nightly
The price is $81
Dec 6 - Dec 7
Total with taxes and fees
Comfort Inn & Suites Melbourne-Viera
A Stay Ameriga hotel with a stone facade, multiple windows, and a covered entrance.

11. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
2.5 star property
Melbourne
6.2 out of 10, (1,001 reviews)
"Hotel feels like a second home to all. I highly recommend it!!!"
United States
Alexis
$77 nightly
The price is $86
Nov 16 - Nov 17
Total with taxes and fees
Extended Stay America Select Suites Melbourne West Melbourne
A hotel with a covered entrance, stone facade, and multiple windows.

12. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1,003 reviews)
"Great stay"
United States
Nish
$97 nightly
The price is $109
Nov 15 - Nov 16
Total with taxes and fees
Holiday Inn Express & Suites West Melbourne by IHG
A hotel room with a large bed, a chair, a small table, a lamp, and a picture on the wall.

13. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
2.0 star property
Melbourne
6.2 out of 10, (1,002 reviews)
"Great 2 night stay"
United States
Danny
$58 nightly
The price is $65
Nov 15 - Nov 16
Total with taxes and fees
Americas Best Value Inn & Suites Melbourne
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

14. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
2.5 star property
Melbourne
7.4 out of 10, Good, (1,001 reviews)
"Helpful staff and tidy interior."
United States
Christine
$89 nightly
The price is $100
Nov 30 - Dec 1
Total with taxes and fees
Extended Stay America Suites Melbourne Airport
A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.

15. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.8 out of 10, Excellent, (1,001 reviews)
"Quiet with a very comfortable mattress!"
United States
Ted
$104 nightly
The price is $116
Nov 16 - Nov 17
Total with taxes and fees
Best Western Plus Sebastian Hotel & Suites
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

16. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,004 reviews)
"Clean,friendly staff,heated pool, excellent breakfast!"
United States
Ronald
$87 nightly
The price is $97
Dec 6 - Dec 7
Total with taxes and fees
Hampton Inn & Suites West Melbourne-Palm Bay Road
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.

17. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
Melbourne
8.4 out of 10, Very good, (1,003 reviews)
"A very friendly staff and good coffee!"
United States
Caroline
$87 nightly
The price is $98
Nov 24 - Nov 25
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay
A modern hotel reception area with a reception desk, a wall-mounted sign, and a glass partition.

18. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.2 out of 10, Wonderful, (1,001 reviews)
"We had a great stay! Check-in was super quick and easy, even though we arrived late at night. The rooms were spacious, and everything was very clean. Breakfast was simple but nice. Overall, a great place to stay, especially for families!"
United States
Claudia
$89 nightly
The price is $100
Dec 6 - Dec 7
Total with taxes and fees
Holiday Inn Express & Suites Palm Bay by IHG
A beach with a wooden deck and lush greenery in the foreground.

19. Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (484 reviews)
"The property was very clean and quiet."
United States
Dean
$178 nightly
The price is $199
Dec 10 - Dec 11
Total with taxes and fees
Tuckaway Shores Resort
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.

20. Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
Melbourne
8.6 out of 10, Excellent, (1,006 reviews)
"Great place to stay, quiet and reasonably priced. Would stay with them again."
United States
Jesus
$72 nightly
The price is $81
Dec 6 - Dec 7
Total with taxes and fees
Hampton Inn Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Palm Bay.
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

1435 SPORTSMAN LANE Palm Bay FL
$110 nightly
The price is $123 total per night from Nov 12 to Nov 13
$123 total
Nov 12 - Nov 13
Total with taxes and fees
Still don't see what you're looking for?
See all properties in Palm Bay.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

See all hotels in Palm Bay
A waterfront promenade under a bridge with a sunset sky.

Top Palm Bay Hotel Reviews

Find out more about Palm Bay

When you've got to get away to a new or favorite destination without breaking the bank, Palm Bay awaits with comfortable 2 Star hotels 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 2 Star Hotel 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 2 Star Hotel in Palm Bay, and it's time to find out why.

The Ideal Place at the Right Price

2 Star hotels 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 2 Star hotels have a stellar service rating of 5.0. It's even easier to enjoy attentive hospitality in a clean 2 Star Hotel, 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 2 Star Hotel availability and easy-going atmosphere.

Explore a world of travel with Expedia