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 SAR 244

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palm Bay 2 Star Hotels

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

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 hotel room with a large bed, a desk, a chair, and a small seating area.
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
SAR 303
SAR 339 total
includes taxes & fees
8 Nov - 9 Nov
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 reception area with a reception desk, seating area, and a large window with vertical blinds.
An outdoor patio with stone flooring, wicker furniture, a fire feature, and a stone accent wall.
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
Melbourne
United States
Michael
SAR 348
SAR 389 total
includes taxes & fees
22 Nov - 23 Nov
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 modern living room with a sofa, dining table, chairs, a ceiling fan, and a refrigerator.
A wooden deck with a thatched umbrella, surrounded by a wooden railing, overlooking a beach with sand dunes and ocean.
A motel with a parking lot, a beach view, and a road with cars.

3. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Emily
SAR 368
SAR 412 total
includes taxes & fees
27 Oct - 28 Oct
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 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.
A rectangular swimming pool with clear blue water, surrounded by a white fence, and shaded by palm trees.

4. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Juliana
SAR 222
SAR 249 total
includes taxes & fees
27 Oct - 28 Oct
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 hotel building with a prominent 'avid' sign, large windows, and a covered outdoor seating area.
A modern hotel lobby with a reception desk, seating area, and a kitchen in the background.

5. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Cheryl
SAR 315
SAR 353 total
includes taxes & fees
9 Nov - 10 Nov
avid hotel Melbourne Viera by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.
A reception area with a water feature, framed awards, 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.

6. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United States
Michelle Antoinette
SAR 303
SAR 339 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Palm Bay - Melbourne
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.
A pool area with a fence, outdoor seating, and palm trees.
A hotel lobby with a reception desk, a fireplace, and a dining area with tables and chairs.
A hotel room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.

7. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Wilian
SAR 243
SAR 272 total
includes taxes & fees
24 Nov - 25 Nov
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 modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.
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 pier extending into the ocean with beach umbrellas and a building at the end.

8. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
Lorne
SAR 297
SAR 332 total
includes taxes & fees
27 Oct - 28 Oct
WoodSpring Suites Cocoa Beach - Rockledge
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A reception desk with a wooden panel design, a digital kiosk, and a sign welcoming guests to Sun State.
A modern hotel lobby with a wooden floor, blue and orange seating, and a flat-screen TV on the wall.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.

9. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Gloria
SAR 316
SAR 354 total
includes taxes & fees
9 Nov - 10 Nov
Hampton Inn Melbourne-Viera
A modern reception area with a reception desk, seating area, and a large window.
A hotel room with two beds, a desk, a chair, and a television.
A hotel lobby with a reception desk, a coffee station, and a seating area with tables and chairs.
Two refrigerated display cases with a variety of beverages and snacks, and a shelf stocked with packaged foods.

10. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Lisa
SAR 268
SAR 300 total
includes taxes & fees
16 Nov - 17 Nov
Comfort Inn & Suites Melbourne-Viera
A Stay Ameriga hotel with a stone facade, multiple windows, and a covered entrance.
A compact kitchen with a refrigerator, microwave, sink, and wooden cabinets.
A modern hotel room with a large bed, a chair, a desk with a lamp, and a window with blinds.
A hotel room with a wooden desk, a television, a chair, a wardrobe, and a window with blinds.

11. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Alexis
SAR 263
SAR 294 total
includes taxes & fees
27 Oct - 28 Oct
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 modern hotel lobby with a dining area, seating, and a large window.
A hotel with a covered entrance, stone facade, and multiple windows.
A hotel lobby with a seating area, a coffee table, and a lamp.

12. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
Melbourne
United States
Pat
SAR 330
SAR 370 total
includes taxes & fees
1 Nov - 2 Nov
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 reception area with a K&L CLERK ATM, a digital photo frame, and a sign indicating 'Employees Only' access.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.

13. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
Melbourne
United States
Danny
SAR 218
SAR 244 total
includes taxes & fees
27 Oct - 28 Oct
Americas Best Value Inn & Suites Melbourne
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.
A multi-story hotel with a red and beige facade, a lobby entrance, and a sign for 'Extended Stay America.'
A reception desk with a digital screen, a green abstract wall decoration, and a check-in sign.
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.

14. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
Melbourne
United States
Kimberly
SAR 327
SAR 366 total
includes taxes & fees
28 Oct - 29 Oct
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 hotel room with a brown leather sofa, a small table, two wall-mounted lamps, and a bed with a gray headboard.
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
SAR 390
SAR 437 total
includes taxes & fees
2 Nov - 3 Nov
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 snack aisle with shelves stocked with various chips and snacks, a wall with a 'Treats' sign, and a refrigerated display case.
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.

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

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
Jonathan
SAR 316
SAR 354 total
includes taxes & fees
1 Nov - 2 Nov
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 lobby with a brick wall, a bench, a map, and an elevator.
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
SAR 290
SAR 325 total
includes taxes & fees
15 Nov - 16 Nov
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 coffee station with two coffee machines and a variety of coffee pods and cups.
A hotel room with a desk, office chair, sofa, and a bed.
A Holiday Inn Express hotel with a red entrance, stone facade, and a parking lot.

18. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
Maria
SAR 334
SAR 374 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Palm Bay by IHG
A beach with a wooden deck and lush greenery in the foreground.
A modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.
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.

19. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
Dean
SAR 638
SAR 715 total
includes taxes & fees
27 Oct - 28 Oct
Tuckaway Shores Resort
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.
A gym with treadmills, weight machines, and a mirrored wall with motivational quotes.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance and a parking lot.
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
SAR 287
SAR 322 total
includes taxes & fees
22 Nov - 23 Nov
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
SAR 412
SAR 461 total
28 Oct - 29 Oct
includes taxes & 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
SAR 458
SAR 639 total
1 Nov - 2 Nov
includes taxes & 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
SAR 259
SAR 290 total
29 Oct - 30 Oct
includes taxes & 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 18 hours ago
Anthony's on the Beach