Cheap Hotels in New Mexico from AU$102

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Top Cities in New Mexico

Albuquerque showing street scenes
HotelsHotels

Albuquerque

Albuquerque

Check availability on New Mexico Cheap Hotels

Best New Mexico Cheap Hotels

Our top choices for New Mexico cheap hotels

Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.2 out of 10, Very good, (1560)
"Enjoyed stay"
The price is AU$109
includes taxes & fees
15 Sept - 16 Sept
Red Roof Inn Gallup
Baymont by Wyndham Albuquerque Airport
Exterior

Baymont by Wyndham Albuquerque Airport

2.5 star property
9.0 out of 10, Wonderful, (1976)
"Great hotel near the airport."
The price is AU$156
includes taxes & fees
1 Sept - 2 Sept
Baymont by Wyndham Albuquerque Airport
Brentwood Inn & Garden
Restaurant

Brentwood Inn & Garden

2.0 star property
8.6 out of 10, Excellent, (1444)
"I’ve stayed there several times super quiet and super clean!"
The price is AU$129
includes taxes & fees
14 Sept - 15 Sept
Brentwood Inn & Garden
Roswell Inn
Exterior

Roswell Inn

2.0 star property
9.0 out of 10, Wonderful, (1009)
"Great & clean place to stay"
The price is AU$119
includes taxes & fees
23 Aug - 24 Aug
Roswell Inn
LuLu Hotel Silver City
Lobby

LuLu Hotel Silver City

2.0 star property
8.6 out of 10, Excellent, (884)
"Nice place would stay there again "
The price is AU$125
includes taxes & fees
24 Aug - 25 Aug
LuLu Hotel Silver City
Days Inn by Wyndham Tucumcari
Standard Room, 2 Queen Beds, Non Smoking

Days Inn by Wyndham Tucumcari

2.0 star property
8.0 out of 10, Very good, (1361)
"Clean, excellent free breakfast, easy access fromI-40"
The price is AU$121
includes taxes & fees
23 Aug - 24 Aug
Days Inn by Wyndham Tucumcari
La Quinta Inn by Wyndham Albuquerque Northeast
Exterior

La Quinta Inn by Wyndham Albuquerque Northeast

3.0 star property
7.0 out of 10, Good, (2049)
"Great place"
The price is AU$102
includes taxes & fees
24 Aug - 25 Aug
La Quinta Inn by Wyndham Albuquerque Northeast
Hyatt House Carlsbad
Property amenity

Hyatt House Carlsbad

3.5 star property
9.6 out of 10, Exceptional, (774)
"Loved our stay here! Perfect hotel!"
The price is AU$208
includes taxes & fees
23 Aug - 24 Aug
Hyatt House Carlsbad
El Sendero Inn, Ascend Hotel Collection
Exterior

El Sendero Inn, Ascend Hotel Collection

2.5 star property
9.0 out of 10, Wonderful, (1449)
"Second time we've stayed here. Great place to stay in downtown Santa Fe! Clean, great staff and very convenient! "
The price is AU$249
includes taxes & fees
26 Aug - 27 Aug
El Sendero Inn, Ascend Hotel Collection
Econo Lodge Inn & Suites
Exterior

Econo Lodge Inn & Suites

2.0 star property
9.0 out of 10, Wonderful, (1004)
"Enjoyed our Stay. "
The price is AU$165
includes taxes & fees
24 Aug - 25 Aug
Econo Lodge Inn & Suites
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Coyote South

Coyote South

10/10 Excellent
"The breakfast burritos were the best!!"
Brooke 1-night trip
Posted 10 hours ago
Coyote South