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 $65

  • 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

Tonight
Oct 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Palm Bay 2-star hotels

A modern room with a beach mural, a wooden table, and two chairs.
A reception area with a modern design, featuring a reception desk, a green logo, and a bench.
A modern kitchen with white cabinets, a microwave, a sink, and a chair.
A lobby with a wooden bench, a map on the wall, an elevator, and a glass door leading outside.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
Melbourne
United States
COLIN
$81 nightly
$90 total
Nov 8 - Nov 9
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.
A modern hotel with a flat roof, a covered entrance, and a parking area.
A modern reception area with a reception desk, seating area, and a large window with vertical blinds.
A hotel room with a bed, a desk, a chair, a sofa, and a large mirror.

2. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
$93 nightly
$104 total
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.
A motel with a parking lot, a beach view, and a road with cars.
A modern living room with a sofa, dining table, chairs, a ceiling fan, and a refrigerator.
A hotel room with two beds, a desk, and a window with blinds.

3. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Emily
$109 nightly
$122 total
Oct 27 - Oct 28
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.
A hotel room with two beds, a nightstand with a lamp, and a small drawer.
A reception area with a counter, chairs, and a view through large windows.
A hotel room with a patterned curtain, a single chair, a bedside table, and a wall-mounted lamp.

4. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Juliana
$59 nightly
$66 total
Oct 27 - Oct 28
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.
A modern cafe with a central island serving fresh fruit and pastries, a seating area with tables and chairs, and a coffee station with a digital menu display.
A modern reception area with a counter, a refrigerated display case, and a wall with a 'Market' sign.
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
Melbourne
United States
Cheryl
$84 nightly
$94 total
Nov 9 - Nov 10
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.
A hotel reception area with a coffee station, a counter, and a welcome sign.
A conference room with round tables, white chairs with gold sashes, and a decorative arch of balloons.
A reception area with a water feature, framed awards, and potted plants.

6. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United States
Michelle Antoinette
$81 nightly
$90 total
Nov 16 - Nov 17
Total with taxes and fees
Comfort Suites Palm Bay - Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A hotel lobby with a reception desk, a fireplace, and a dining area with tables and chairs.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.
A pool area with a fence, outdoor seating, and palm trees.

7. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Wilian
$71 nightly
$79 total
Nov 26 - Nov 27
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.
A living room with a sofa, coffee table, and rug, a dining area with a table and chairs, and a kitchen with cabinets and a countertop.
A hotel room with two beds, a desk, and a door.
A modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.

8. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
Lorne
$79 nightly
$88 total
Oct 27 - Oct 28
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.
A hotel with a modern design, featuring a prominent entrance and a clear signage.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.
A reception desk with a wooden panel design, a digital kiosk, and a sign welcoming guests to Sun State.

9. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Gloria
$84 nightly
$94 total
Nov 9 - Nov 10
Total with taxes and fees
Hampton Inn Melbourne-Viera
A modern reception area with a reception desk, seating area, and a large window.
A hotel with a modern facade, a covered entrance, and a palm tree in the foreground.
A hotel lobby with a reception desk, a coffee station, and a seating area with tables and chairs.
A hotel room with two beds, a desk, a chair, and a television.

10. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Lisa
$71 nightly
$80 total
Nov 16 - Nov 17
Total with taxes and fees
Comfort Inn & Suites Melbourne-Viera
A Stay Ameriga hotel with a stone facade, multiple windows, and a covered entrance.
A reception area with a wooden reception desk, a green decorative element, and a map on the wall.
A hotel room with a wooden desk, a television, a chair, a wardrobe, and a window with blinds.
A compact kitchen with a refrigerator, microwave, sink, and wooden cabinets.

11. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Alexis
$70 nightly
$78 total
Oct 27 - Oct 28
Total with taxes and fees
Extended Stay America Select Suites Melbourne West Melbourne
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.
A hotel lobby with a seating area, a coffee table, and a lamp.
A modern hotel lobby with a dining area, seating, and a large window.
A modern office space with a reception desk, a seating area with a sofa, and a computer setup with a printer.

12. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
Melbourne
United States
Pat
$88 nightly
$99 total
Nov 1 - Nov 2
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.
A parking lot with several cars, palm trees, and a building in the background.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.
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
Melbourne
United States
Danny
$58 nightly
$65 total
Oct 27 - Oct 28
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.
A hotel lobby with a herringbone floor, two grey armchairs, a small round table, a painting on the wall, and a cabinet with items on top.
A reception desk with a digital screen, a green abstract wall decoration, and a check-in sign.
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
Melbourne
United States
Kimberly
$87 nightly
$97 total
Oct 28 - Oct 29
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.
A spacious dining area with multiple tables and chairs, a kitchen area with appliances, and a television mounted on the wall.
A poolside area with a pool, lounge chairs, and palm trees.
A modern kitchen with a central island, stainless steel appliances, and dark cabinetry.

15. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
Sebastian
United States
John
$104 nightly
$116 total
Nov 2 - Nov 3
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.
A hotel lobby with multiple seating areas, including tables and chairs, a central dining table, and a large mirror.
A conference room with a large rectangular table surrounded by black leather chairs, a flat-screen TV on the wall, and framed artwork on the walls.
A hotel room with a bed, a desk, a TV, a chair, and a lamp.

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

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
Jonathan
$91 nightly
$102 total
Nov 1 - Nov 2
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.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.
A modern hotel with a sign for 'Extended Stay America Premier Suites.'
A modern kitchen with built-in coffee machines, a microwave, and a refrigerator.

17. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Caroline
$82 nightly
$92 total
Nov 15 - Nov 16
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.
A Holiday Inn Express hotel with a red entrance, stone facade, and a parking lot.
A hotel room with a desk, office chair, sofa, and a bed.
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
Palm Bay
United States
Maria
$89 nightly
$100 total
Nov 8 - Nov 9
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.
A living room with a view of the beach, a sofa, a chair, a small table, and a glass coffee table.
A person working on a laptop at a table with a view of the beach and ocean.
A modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.

19. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
Dean
$174 nightly
$195 total
Nov 26 - Nov 27
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.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance and a parking lot.
A swimming pool with a 5 ft depth, surrounded by palm trees and lounge chairs.
A hotel room with a large bed, a desk with a flat-screen TV, a chair, and a window with curtains.

20. Hampton Inn Melbourne

Hampton Inn Melbourne
Melbourne
United States
Jesus
$77 nightly
$86 total
Nov 22 - Nov 23
Total with taxes and fees
Hampton Inn Melbourne
Save an average of 15% on thousands of hotels when you're signed in

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
$123 total
Oct 29 - Oct 30
Total with taxes and fees
Hyatt Place Melbourne / Palm Bay / I-95
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

2605 North A1A Indialantic FL
$152 nightly
$170 total
Nov 1 - Nov 2
Total with taxes and fees
Crowne Plaza Melbourne - Oceanfront by IHG
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

7200 George T Edwards Dr Melbourne FL
$69 nightly
$77 total
Oct 29 - Oct 30
Total with taxes and fees
7.6/10 Good! (1,540 reviews)
La Quinta Inn & Suites by Wyndham Melbourne Viera
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.
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

Anthony's on the Beach

Anthony's on the Beach

10/10 Excellent
"We stayed in multiple hotels on this visit, and Anthony's was leaps and bounds above the rest. Super clean room. Friendly staff. Their conditioner was functional, it had a working remote, and the filter was CLEAN! In addition to the AC the room came with a ceiling fan, again with remote, for when the windows were open. The oceanfront view from the room left a bit to be desired, but it was still an amazing stay."
Theresa 1-night trip
Posted 16 hours ago
Anthony's on the Beach

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