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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

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,003 reviews)
"Good place for a quiet overnight stay."
United States
Dennis
$86 nightly
The price is $97
Dec 15 - Dec 16
Total with taxes and fees
Extended Stay America Premier Suites Melbourne I95
A modern hotel with a flat roof, a covered entrance, and a parking area.

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, (465 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 wooden deck overlooking a beach with a clear view of the ocean.

3. Anthony's on the Beach

Anthony's on the Beach
2.0 star property
Orlando Beach
8.6 out of 10, Excellent, (954 reviews)
"If you are looking for a quaint quiet, stay on the ocean this is your place"
United States
Michelle
$101 nightly
The price is $114
Dec 16 - Dec 17
Total with taxes and fees
Anthony's on the Beach
A hotel room with two beds, a desk with a computer, a TV, and a window with patterned curtains.

4. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1,001 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 hotel building with a prominent 'avid' sign, large windows, and a covered outdoor seating area.

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,002 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
$87 nightly
The price is $97
Nov 23 - Nov 24
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,000 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
Dec 6 - Dec 7
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,086 reviews)
"Clean room great staff plenty of parking"
United States
Brenda
$72 nightly
The price is $81
Dec 6 - Dec 7
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, (831 reviews)
"Staff"
United States
Timothy
$79 nightly
The price is $88
Nov 16 - Nov 17
Total with taxes and fees
WoodSpring Suites Cocoa Beach - Rockledge
A hotel with a modern design, featuring a prominent entrance and a clear signage.

9. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
2.5 star property
Melbourne
8.8 out of 10, Excellent, (1,004 reviews)
"Hotel was clean and comfortable and the breakfast was very good"
United States
Gloria
$88 nightly
The price is $99
Nov 30 - Dec 1
Total with taxes and fees
Hampton Inn Melbourne-Viera
A hotel with a modern facade, a covered entrance, and a palm tree in the foreground.

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)
"Great place"
United States
Ali
$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,000 reviews)
"Hotel feels like a second home to all. I highly recommend it!!!"
United States
Alexis
$81 nightly
The price is $91
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,002 reviews)
"Great stay"
United States
Nish
$93 nightly
The price is $104
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express & Suites West Melbourne by IHG
A rectangular swimming pool with a metal ladder on one side, surrounded by a brick patio. Palm trees are visible in the background.

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
$67 nightly
The price is $75
Nov 16 - Nov 17
Total with taxes and fees
Americas Best Value Inn & Suites Melbourne
A multi-story hotel with a red and beige facade, a lobby entrance, and a sign for 'Extended Stay America.'

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,000 reviews)
"Helpful staff and tidy interior."
United States
Christine
$89 nightly
The price is $100
Dec 14 - Dec 15
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 29 - Nov 30
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,002 reviews)
"Clean,friendly staff,heated pool, excellent breakfast!"
United States
Ronald
$84 nightly
The price is $94
Dec 6 - Dec 7
Total with taxes and fees
Hampton Inn & Suites West Melbourne-Palm Bay Road
A lobby with a brick wall, a bench, a map, and an elevator.

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,001 reviews)
"A very friendly staff and good coffee!"
United States
Caroline
$85 nightly
The price is $96
Dec 14 - Dec 15
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay
A buffet with various food items, including omelets and other dishes, served in metal trays.

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,003 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
$96 nightly
The price is $108
Dec 1 - Dec 2
Total with taxes and fees
Holiday Inn Express & Suites Palm Bay by IHG
Exterior

19. Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
9.6 out of 10, Exceptional, (486 reviews)
"The property was very clean and quiet."
United States
Dean
$185 nightly
The price is $207
Dec 16 - Dec 17
Total with taxes and fees
Tuckaway Shores Resort
A Hampton Inn hotel with a modern design, featuring a well-lit entrance and a parking lot.

20. Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
Melbourne
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to stay, quiet and reasonably priced. Would stay with them again."
United States
Jesus
$73 nightly
The price is $82
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 18 to Nov 19
$123 total
Nov 18 - Nov 19
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