Cheap Hotels in Haileyville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Oct 16 - Oct 18

Cheap Hotels in Haileyville

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Haileyville on Hotels.com. These Haileyville Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on October 8, 2026.

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

A hotel room with two beds, a blue sofa, a small table, and a painting on the wall.

A modern hotel room with a large dining table, comfortable seating, a flat-screen TV, and a mural on the wall.

A hotel room with two beds, a flat-screen TV, and a small painting on the wall.

1. La Quinta Inn & Suites by Wyndham McAlester

McAlester

CNY718

CNY833 total

includes taxes & fees

Oct 15 - Oct 16

A spacious lobby with a fireplace, patterned carpet, and modern seating.

A hotel room with a large bed, a bedside table, a desk with a chair, a mirror, and a bathroom visible through an open door.

An indoor swimming pool with lounge chairs and a no diving sign.

A reception desk with a "Welcome to McLeester" sign, framed pictures, and a patterned carpet.

2. Hampton Inn & Suites McAlester

McAlester

CNY764

CNY887 total

includes taxes & fees

Oct 18 - Oct 19

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

A coffee station with two coffee machines and a variety of coffee pods and cups.

A hotel room with a bed, a desk, a coffee maker, and a TV.

A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.

3. Holiday Inn Express & Suites McAlester by IHG

McAlester

CNY543

CNY630 total

includes taxes & fees

Nov 8 - Nov 9

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

A restaurant with wooden tables and chairs, a kitchen area, and a patterned carpet.

A hotel room with a large bed, a desk, a chair, and a window with curtains.

A snack and beverage display in a hotel lobby with various chips, snacks, and drinks.

4. AmericInn by Wyndham McAlester

McAlester

CNY450

CNY522 total

includes taxes & fees

Oct 25 - Oct 26

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

A reception desk with a sign for 'Comfort Suites' and a wooden panel design.

A spacious living room with a beige leather sofa, a dark armchair, and a glass coffee table. There are two floor lamps, a potted plant, and a framed abstract painting on the wall.

A multi-story hotel with a central entrance, surrounded by well-maintained landscaping and trees.

5. Comfort Suites McAlester

McAlester

CNY540

CNY626 total

includes taxes & fees

Nov 1 - Nov 2

A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

A hotel room with a bed, a desk, a chair, a TV, and curtains.

A hotel with multiple floors, a central entrance, and a parking lot.

A kitchenette with a coffee machine, a refrigerator, and a Pepsi vending machine.

6. Extended Stay America Suites McAlester Hwy 69

McAlester

CNY477

CNY553 total

includes taxes & fees

Oct 11 - Oct 12

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

A multi-story hotel with a flat roof, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites.

A hotel fitness center with treadmills, elliptical machines, and weight equipment.

A small office space with two desks, each equipped with a computer and keyboard.

7. Travelodge by Wyndham McAlester

McAlester

CNY519

CNY602 total

includes taxes & fees

Oct 20 - Oct 21

A spacious living room with a fireplace, leather sofas, and a coffee table.

A kitchen with white cabinets, a wooden floor, and pendant lighting.

A rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.

A hotel room with two beds, a sofa, a wooden table, a TV, and a dresser.

8. Baymont by Wyndham McAlester Hwy 69

McAlester

CNY513

CNY595 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with two beds, a desk, a chair, a TV, and artwork on the walls.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a flagpole.

A hotel lobby with multiple round tables and red chairs, a clock on the wall, framed artwork, and a coffee station.

A gym with treadmills, a stationary bike, and a rowing machine.

9. Quality Inn & Suites McAlester on Hwy 69

McAlester

CNY451

CNY554 total

includes taxes & fees

Nov 8 - Nov 9

A house entrance with a glass door, a covered porch, and a visible driveway.

A reception area with orange walls, a flat-screen TV mounted above a dark-colored cabinet, and two patterned chairs.

A hotel room with a bed, a desk, and a television.

A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.

10. Motel 6 McAlester, OK

Krebs

CNY271

CNY320 total

includes taxes & fees

Oct 12 - Oct 13

A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.

A motel with a two-story structure, a covered parking area, and a landscaped garden.

A modern kitchen with a long countertop, a microwave, and a wall-mounted light.

A bedroom with a bed, nightstands, a dresser, and a chair.

11. SureStay Hotel by Best Western McAlester

McAlester

CNY483

CNY560 total

includes taxes & fees

Nov 9 - Nov 10

A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

A dining area with wooden chairs and tables, a kitchen in the background, and a television mounted on the wall.

A hotel reception desk with a wooden counter, a sign for EconoLodge, and various informational posters.

12. Econo Lodge McAlester

McAlester

CNY360

CNY441 total

includes taxes & fees

Nov 9 - Nov 10

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

A kitchen with a brick fireplace, a dining area with a table and chairs, and a refrigerator.

A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.

13. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

CNY442

CNY513 total

includes taxes & fees

Oct 10 - Oct 11

A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

A two-story building with a sign reading "Happy Days Hotel".

A bar area with checkered flooring, bar stools, a motorcycle, and various framed pictures on the walls.

A hotel room with two beds, a large window, a flat-screen TV, and a patterned carpet.

14. Motel 6 McAlester, OK - South

McAlester

CNY308

CNY384 total

includes taxes & fees

Nov 6 - Nov 7

A room with a sofa, a coffee table, and two potted plants.

A laundry area with a water dispenser and two washing machines.

A reception desk with a wooden counter, a no-smoking sign, a calendar, and a potted plant.

A multi-story building with a brick facade, large windows, and a basketball hoop on the side.

15. Holiday Lodge & Suites

McAlester

CNY380

CNY441 total

includes taxes & fees

Nov 9 - Nov 10

See more properties