A lake surrounded by autumn-colored trees, a distant building with a dome, and a clear blue sky.

Cheap Hotels in Mendota Heights

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Oct 10 - Oct 11

Tomorrow

Oct 11 - Oct 12

Next weekend

Oct 16 - Oct 18

In two weeks

Oct 23 - Oct 25

Cheap Hotels in Mendota Heights

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

An outdoor patio area with a stone fire pit, seating, and a pergola with hanging lights.

A hotel room with a large bed, a green headboard, two bedside lamps, and a window with sheer curtains.

A modern lobby with a reception desk, seating area, and a kitchen in the background.

A modern living room with a fireplace, wooden wall paneling, and a dining area in the background.

1. Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

East Bloomington

CNY768

CNY891 total

includes taxes & fees

Oct 18 - Oct 19

A compact hotel room with a kitchenette, a sofa, a small dining table, and a view of the adjacent bedroom.

A modern cafe with a counter, seating area, and a visible kitchen in the background.

A compact kitchen with a microwave, sink, and a flat-screen TV.

A gym with multiple cardio machines, including treadmills and elliptical trainers, arranged in a spacious room with a large mirror and a painting on the wall.

2. Microtel Inn & Suites by Wyndham Eagan/St Paul

Eagan

CNY455

CNY506 total

includes taxes & fees

Oct 13 - Oct 14

A modern bar area with a long counter, seating, and pendant lighting.

A reception area with a marble counter, a potted plant, and a decorative geometric planter.

A modern hotel room with a large bed, a TV mounted on the wall, a chair, and a view of the city through a large window.

A modern hotel room with a sofa, armchair, desk, and large windows offering a city view.

3. Cambria Hotel Bloomington Mall of America Minneapolis Airport

East Bloomington

CNY620

CNY719 total

includes taxes & fees

Nov 1 - Nov 2

A spacious lobby with a high ceiling, a large sofa, and a cityscape mural.

A modern hotel lobby with a high ceiling, exposed beams, and a central seating area with tables and chairs.

A spacious lobby with orange seating, a round table, and a brick ceiling.

A hotel lobby with a large indoor swimming pool, a staircase, and a seating area with tables and chairs.

4. Drury Plaza Hotel St. Paul Downtown

Downtown St. Paul

CNY816

CNY954 total

includes taxes & fees

Oct 25 - Oct 26

A brick building with a central entrance, large windows, and a staircase leading to the entrance.

A long hallway with a large classical painting on the left, a chandelier, and a large framed painting at the end.

A grand hallway with ornate chandeliers, classical columns, and a large painting on the wall.

A hotel room with a large bed, a fireplace, a television, and a balcony with a view of a building.

5. Celeste of St Paul

Downtown St. Paul

CNY777

CNY908 total

includes taxes & fees

Oct 11 - Oct 12

A hotel lobby with multiple seating areas, a central tree, and a view of the building's interior.

A hotel lobby with a reception desk, a large potted plant, and a view through the glass doors.

A multi-level atrium with a central garden, multiple dining areas, and balconies.

A multi-level hotel lobby with a central atrium, seating areas, and a flat-screen TV mounted on the wall.

6. Embassy Suites by Hilton Minneapolis Bloomington Edina

West Bloomington

CNY717

CNY832 total

includes taxes & fees

Oct 18 - Oct 19

An indoor swimming pool with wooden ceiling, large windows, and a tiled wall.

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

A hotel room with a sofa, a small table, a lamp, and a bathtub.

A hotel room with a bed, desk, chair, and a small table.

7. Baymont by Wyndham Bloomington MSP Airport

Richfield

CNY523

CNY586 total

includes taxes & fees

Oct 19 - Oct 20

A multi-story hotel with a prominent 'Hyatt Place' sign, surrounded by other buildings.

A modern hotel lobby with a seating area, a reception desk, and large windows.

A hotel room with two beds, a large window with a city view, a flat-screen TV, and a wooden dresser.

A modern office space with multiple desks, chairs, and computers.

8. Hyatt Place Minneapolis Downtown

Downtown Minneapolis

CNY790

CNY924 total

includes taxes & fees

Oct 19 - Oct 20

A modern hotel room with a bed, a desk, a chair, and a bench.

A modern building with a prominent 'avid' sign, indicating it is an IHG hotel.

A modern room with a mounted TV, a bench with a red accent, a chair, and a window with a view.

A breakfast bar with a coffee machine, a juice dispenser, and a refrigerator with snacks.

9. avid hotel Roseville - Minneapolis North by IHG

Roseville

CNY649

CNY726 total

includes taxes & fees

Oct 28 - Oct 29

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

An outdoor patio with stone pillars, wicker chairs, and tables under large umbrellas.

A Ramada hotel with a modern facade, illuminated signage, and a parking area with several cars.

A red sectional sofa with two pillows, a small table with a plant, and a modern bathroom with a bathtub and towel rack in the background.

10. Ramada by Wyndham Minneapolis Golden Valley

Golden Valley

CNY621

CNY701 total

includes taxes & fees

Nov 1 - Nov 2

A lobby with blue sofas, a fireplace, and artwork on the walls.

A hotel reception area with a cityscape mural, a Pepsi refrigerator, and a reception desk.

A hotel lobby with a seating area, a coffee station, and a large painting on the wall.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a sign that reads "La Quinta Inn & Suites."

11. La Quinta Inn & Suites by Wyndham Minneapolis-Minnetonka

Minnetonka

CNY560

CNY608 total

includes taxes & fees

Nov 5 - Nov 6

An indoor swimming pool with a tiled floor, lounge chairs, and a door in the background.

A hotel room with two beds, a desk, a TV, and a window with curtains.

A modern hotel lobby with a stone wall, a flat-screen TV, a fireplace, and comfortable seating areas.

A modern kitchen with a long counter, black cabinets, and a variety of food items and appliances.

12. Best Western Bloomington Edina - Minneapolis

West Bloomington

CNY573

CNY665 total

includes taxes & fees

Nov 3 - Nov 4

A multi-story hotel building with a prominent 'La Quinta' sign, a covered entrance, and a parking area.

A hotel lobby with a sofa, chairs, a TV, and artwork on the wall.

A hotel lobby with a reception desk, a large floral artwork, a seating area with a lamp, and a hallway leading to a room with a large window.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

13. Bloom Hotel

West Bloomington

CNY565

CNY655 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with two beds, a nightstand, a lamp, and two large cityscape paintings on the walls.

A breakfast area with a counter, seating, and kitchen appliances.

A hotel room with a sofa, a desk, a chair, a television, a microwave, and a bathtub.

A reception area with a reception desk, purple chairs, a clock, and a wall-mounted light fixture.

14. Super 8 by Wyndham Bloomington/Airport

East Bloomington

CNY437

CNY507 total

includes taxes & fees

Oct 19 - Oct 20

A modern dining area with a central island, red chairs, and yellow pendant lights.

A hotel with a modern design, featuring a covered entrance and a parking lot.

A hotel room with a large bed, two bedside tables with lamps, a desk with a computer, a chair, and a brown ottoman.

A modern library with bookshelves, seating areas, and orange pendant lights.

15. LivINN Hotel St. Paul – I-94 – East 3M Area

Maplewood

CNY596

CNY661 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with a tiled floor, a pool ladder, and a few chairs.

A motel with a parking lot, a sign indicating a Prime Rate Inn, and a well-lit building facade.

A spacious living area with a red carpet, leather sofas, a chandelier, an ATM, and a balcony with a view.

A hotel lobby with a reception desk, a staircase, a chandelier, and a brown leather sofa.

16. Prime Rate Inn

Burnsville

CNY393

CNY436 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, a desk, and a chair. There is a sign above the desk that says "Royal Inn Welcome".

A showerhead with water flowing from it.

A hotel room with a kitchenette, a desk with a chair, a mirror, and a sign for Royal Inn.

A hotel room with a desk, a telephone, a lamp, and a television displaying a welcome message.

17. Royal Inn - Hudson I-94 (Self Check-In)

Hudson

CNY524

CNY592 total

includes taxes & fees

Oct 11 - Oct 12

An indoor swimming pool with wooden beams, tiled walls, and lounge chairs by the windows.

A reception area with a desk, a computer, and a small shelf.

A long, narrow hotel corridor with a striped carpet, doors on both sides, and a light-colored ceiling.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

18. Stillwater Inn & Suites

Stillwater

CNY467

CNY522 total

includes taxes & fees

Oct 11 - Oct 12

A hotel lobby with a staircase, a reception desk, a vending machine, and a potted plant.

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

A modern kitchen area with a central island, equipped with various appliances and a display of baked goods.

A hotel room with a sofa set, two armchairs, a wooden coffee table, and a patterned carpet.

19. La Quinta Inn by Wyndham Minneapolis Airport Bloomington

East Bloomington

CNY381

CNY443 total

includes taxes & fees

Oct 13 - Oct 14

See more properties