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

  • 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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

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 modern kitchen with white cabinets, a microwave, a sink, and a chair.

1. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
Melbourne
United States
Christopher
$71 nightly
$80 total
Sep 8 - Sep 9
Total with taxes and fees
Extended Stay America Premier Suites Melbourne I95
A modern cafe with a wooden table and chairs, a large TV screen, and a colorful hanging decoration.
A modern reception area with a counter, a refrigerated display case, and a wall with a 'Market' sign.
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.

2. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Donna
$85 nightly
$95 total
Sep 3 - Sep 4
Total with taxes and fees
avid hotel Melbourne Viera by IHG
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 modern office space with a wooden desk, a green accent wall, and a leaf-shaped decoration.
A hotel room with two beds, a desk, and a door.

3. WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge
Rockledge
United States
David
$84 nightly
$94 total
Aug 31 - Sep 1
Total with taxes and fees
WoodSpring Suites Cocoa Beach - Rockledge
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 reception area with a water feature, framed awards, and potted plants.
A hotel room with a sofa, two beds, a desk, and a television.

4. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United States
Carrie
$77 nightly
$86 total
Sep 20 - Sep 21
Total with taxes and fees
Comfort Suites Palm Bay - Melbourne
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.
A hotel room with a bed, a desk, a chair, a sofa, and a large mirror.
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.

5. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
$84 nightly
$94 total
Sep 6 - Sep 7
Total with taxes and fees
SpringHill Suites by Marriott West Melbourne Palm Bay
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 hotel room with two beds, a nightstand with a lamp, and a small drawer.

6. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Travis
$59 nightly
$66 total
Aug 31 - Sep 1
Total with taxes and fees
Days Inn by Wyndham Melbourne
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.

7. Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera
Melbourne
United States
Brian
$84 nightly
$94 total
Sep 14 - Sep 15
Total with taxes and fees
Hampton Inn Melbourne-Viera
A modern reception area with a reception desk, seating area, and a large window.
Two refrigerated display cases with a variety of beverages and snacks, and a shelf stocked with packaged foods.
A hotel room with two beds, a desk, a chair, and a television.
A hotel with a modern facade, a covered entrance, and a palm tree in the foreground.

8. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Vernon
$61 nightly
$69 total
Sep 27 - Sep 28
Total with taxes and fees
Comfort Inn & Suites Melbourne-Viera
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 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.

9. Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
Sebastian
United States
PAULA
$96 nightly
$108 total
Sep 6 - Sep 7
Total with taxes and fees
Best Western Plus Sebastian Hotel & Suites
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 room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.
A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.

10. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
Palm Bay
United States
Alan
$68 nightly
$76 total
Sep 29 - Sep 30
Total with taxes and fees
Quality Inn Palm Bay - Melbourne I-95
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.

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

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
Madeline
$85 nightly
$95 total
Sep 6 - Sep 7
Total with taxes and fees
Hampton Inn & Suites West Melbourne-Palm Bay Road
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 modern hotel room with a large bed, a chair, a desk with a lamp, and a window with blinds.
A compact kitchen with a refrigerator, microwave, sink, and wooden cabinets.

12. Extended Stay America Select Suites Melbourne West Melbourne

Extended Stay America Select Suites Melbourne West Melbourne
Melbourne
United States
Brenicka
$66 nightly
$74 total
Sep 3 - Sep 4
Total with taxes and fees
Extended Stay America Select Suites Melbourne West Melbourne
A coffee station with two coffee machines and a variety of coffee pods and cups.
A Holiday Inn Express hotel with a red entrance, stone facade, and a parking lot.
A swimming pool with clear water, surrounded by a fence, and a building with large windows in the background.
A modern hotel reception area with a reception desk, a wall-mounted sign, and a glass partition.

13. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
Palm Bay
United States
THALIA
$81 nightly
$91 total
Sep 28 - Sep 29
Total with taxes and fees
Holiday Inn Express & Suites Palm Bay 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 rectangular swimming pool with a metal ladder on one side, surrounded by a brick patio. Palm trees are visible in the background.
A restaurant interior with a bar area, wooden flooring, and multiple seating arrangements including bar stools and tables.

14. Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne
Melbourne
United States
Jose
$49 nightly
$55 total
Sep 1 - Sep 2
Total with taxes and fees
Americas Best Value Inn & Suites Melbourne
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.
A modern office space with a reception desk, a seating area with a sofa, and a computer setup with a printer.
A modern hotel lobby with a dining area, seating, and a large window.
A Holiday Inn Express & Suites hotel with a parking lot and a covered entrance.

15. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
Melbourne
United States
Janell
$97 nightly
$109 total
Sep 6 - Sep 7
Total with taxes and fees
Holiday Inn Express & Suites West Melbourne by IHG
A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.
A modern hotel with a sign for 'Extended Stay America Premier Suites.'
A lobby with a brick wall, a bench, a map, and an elevator.
A hotel room with two beds, wooden headboards, bedside lamps, and a wooden floor.

16. Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
Melbourne
United States
Joel
$75 nightly
$84 total
Sep 6 - Sep 7
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.
A hotel room with a flat-screen TV, a wooden dresser, a brown leather sofa, a small wooden table, a lamp, and a window with curtains.
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.

17. Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport
Melbourne
United States
Stephen
$73 nightly
$82 total
Sep 18 - Sep 19
Total with taxes and fees
Extended Stay America Suites Melbourne Airport
A beach view with a wooden fence, a caution sign, and a wooden structure in the distance.
A wooden deck with a thatched umbrella, surrounded by a wooden railing, overlooking a beach with sand dunes and ocean.
A modern living room with a sofa, dining table, chairs, a ceiling fan, and a refrigerator.
A motel with a parking lot, a beach view, and a road with cars.

18. Anthony's on the Beach

Anthony's on the Beach
Orlando Beach
United States
Joel K
$97 nightly
$109 total
Sep 1 - Sep 2
Total with taxes and fees
Anthony's on the Beach
A spacious lobby with modern furniture, a reception desk, and a large mirror.
A reception desk with a modern design, a digital check-in kiosk, and a wall-mounted sign indicating the hotel name.
The entrance to Candlewood Suites with a bicycle parked outside.
A hotel with multiple floors, a prominent sign for Candlewood Suites, and a parking area with several cars.

19. Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG
Melbourne
United States
Jenny
$99 nightly
$111 total
Sep 2 - Sep 3
Total with taxes and fees
Candlewood Suites Melbourne/Viera 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 modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.
A person working on a laptop at a table with a view of the beach and ocean.

20. Tuckaway Shores Resort

Tuckaway Shores Resort
Indialantic By The Sea
United States
Leidys
$168 nightly
$189 total
Sep 8 - Sep 9
Total with taxes and fees
Tuckaway Shores Resort
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
$101 nightly
$113 total
Sep 1 - Sep 2
Total with taxes and fees
Hyatt Place Melbourne / Palm Bay / I-95
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

7200 George T Edwards Dr Melbourne FL
$58 nightly
$65 total
Sep 13 - Sep 14
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Melbourne Viera
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

2605 North A1A Indialantic FL
$134 nightly
$150 total
Sep 13 - Sep 14
Total with taxes and fees
Crowne Plaza Melbourne - Oceanfront by IHG
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

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