Find Cheap Hotels in New Brighton, MN

  • 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 New Brighton Cheap Hotels

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Our top choices for New Brighton cheap hotels

Free daily buffet breakfast

Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton

Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton
3.0 star property
New Brighton
9.4 out of 10, Exceptional, (761 reviews)
"Really enjoyed our stay. "
United States
Julie
The price is NT$4,373
NT$4,870 total
includes taxes & fees
May 31 - Jun 1
Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton
Deluxe Room, 1 King Bed Spa bath Jacuzzi Non-Smoking | Desk, laptop workspace, blackout drapes, soundproofing

Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America

Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America
2.5 star property
Eagan
7.0 out of 10, Good, (503 reviews)
"It’s great place to stay"
United States
Joseph
The price is NT$2,102
NT$2,335 total
includes taxes & fees
May 26 - May 27
Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America
Lobby

enVision Hotel St. Paul South

enVision Hotel St. Paul South
3.5 star property
South St. Paul
7.8 out of 10, Good, (965 reviews)
"No fuss service - facility and amenities were great! Large room and bath, great pool, easy freeway access and plenty of close by parking."
United States
Colleen
The price is NT$2,319
NT$2,508 total
includes taxes & fees
Jun 1 - Jun 2
enVision Hotel St. Paul South
Free daily buffet breakfast

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

LivINN Hotel St. Paul – I-94 – East 3M Area
2.5 star property
Maplewood
8.8 out of 10, Excellent, (1,315 reviews)
"I always stay here when in town. The rooms and beds are very comfortable! There is a good variety of hot and cold foods for breakfast. Lot's of eating and shopping close by."
United States
Renee
The price is NT$2,658
NT$2,949 total
includes taxes & fees
Jun 1 - Jun 2
LivINN Hotel St. Paul – I-94 – East 3M Area
Exterior

Country Inn & Suites by Radisson Stillwater MN

Country Inn & Suites by Radisson Stillwater MN
2.5 star property
Stillwater
8.2 out of 10, Very Good, (1,003 reviews)
"Very nice hotel. Clean, modern, great breakfast options. Will stay here again. "
United States
Jean
The price is NT$3,229
NT$3,612 total
includes taxes & fees
May 31 - Jun 1
Country Inn & Suites by Radisson Stillwater MN
Lobby

Wingate by Wyndham St. Paul/Oakdale/Woodbury

Wingate by Wyndham St. Paul/Oakdale/Woodbury
3.0 star property
Oakdale
8.2 out of 10, Very Good, (1,006 reviews)
"Great stay staff amazing"
United States
William
The price is NT$2,524
NT$2,748 total
includes taxes & fees
May 26 - May 27
Wingate by Wyndham St. Paul/Oakdale/Woodbury
Premium bedding, in-room safe, desk, laptop workspace

Hampton Inn Minneapolis/St. Paul-Woodbury

Hampton Inn Minneapolis/St. Paul-Woodbury
2.5 star property
Woodbury
8.0 out of 10, Very Good, (1,008 reviews)
"Great place to stay"
United States
Jason
The price is NT$2,517
NT$2,816 total
includes taxes & fees
May 31 - Jun 1
Hampton Inn Minneapolis/St. Paul-Woodbury
Children's activities

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
2.5 star property
Eagan
9.2 out of 10, Wonderful, (787 reviews)
"Nice place to stay at. "
United States
Liliana
The price is NT$3,594
NT$3,994 total
includes taxes & fees
May 27 - May 28
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
Exterior

La Quinta Inn & Suites by Wyndham St. Paul-Woodbury

La Quinta Inn & Suites by Wyndham St. Paul-Woodbury
3.0 star property
Woodbury
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay. We have stayed here twice now, and will stay again in the future."
United States
Christine
The price is NT$3,323
NT$3,717 total
includes taxes & fees
May 31 - Jun 1
La Quinta Inn & Suites by Wyndham St. Paul-Woodbury
Pillowtop beds, individually furnished, desk, laptop workspace

Comfort Inn Eagan Minneapolis - St. Paul South

Comfort Inn Eagan Minneapolis - St. Paul South
2.5 star property
Eagan
8.4 out of 10, Very Good, (1,008 reviews)
"Clean rooms, quiet, breakfast was ok. Would stay again"
United States
Carli
The price is NT$2,245
NT$2,494 total
includes taxes & fees
May 31 - Jun 1
Comfort Inn Eagan Minneapolis - St. Paul South
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.
View all properties

Top New Brighton Hotel Reviews

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

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

8/10 Good
"Hotel is in a great location and all staff were great! The rooms are somewhat updated and a good size, but the carpets and bathroom tile were stained badly. Bedding was far from luxurious although the bed itself was comfortable. The elliptical in the fitness center was also broken. I was surprised this hotel was rated an 8.8."
Ginette 3-night trip
Posted 6 hours ago
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Frequently asked questions

What is New Brighton like for travelers on a budget?
Explore discount places to stay in New Brighton on Expedia.com and plan a trip that sticks within your budget. New Brighton is a destination that visitors enjoy for its dining options. You can look through a variety of accommodation choices with Member Prices to score great deals. With our site's helpful page filters, you can search by price per night, or by popular amenities like free parking and free WiFi. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to save your favorites so that you can return to them easily when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save vacation packages and discover huge discounts by arranging transportation at the same time.
When is the best time for a budget trip to New Brighton?
Weather is probably a major factor when you plan your trip to New Brighton, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 69°F, while the coldest months are January and February with an average of 21°F. The snowiest months in New Brighton are March, February, April, and January, with each month seeing an average of 7 inches of snowfall.
What is there to see and do in New Brighton?
New Brighton is known for its dining options and offers things to see and do without spending a fortune. You can budget for the popular local attractions that are highest on your list, such as Mall of America and Target Field, and choose other low-cost activities to fill your itinerary. Check out the local culture at Guthrie Theater and Mill City Museum, or visit other spots like Weisman Art Museum.
How can I get to New Brighton and get around on a budget?
Scoping out the transportation options in New Brighton is a smart way to keep your trip affordable. The closest airport is 11.4 mi (18.4 km) from the center in St. Paul, MN (STP-St. Paul Downtown). However, if that doesn't suit your budget, you can look into flights to Minneapolis - St. Paul Intl. Airport (MSP), which is 12.6 mi (20.3 km) away. New Brighton might not have many public transit options to choose from so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia