Plan your trip

Red Rock Vacation Rentals

  • 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

    • Find vacation rentals that suit your style

    Apartments

    Condos

    Check prices for these dates

    Check prices for these dates, December 15–16, 2026

    View in a map

    Our top choices for Red Rock vacation homes

    1. Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

    A modern living room with a stone wall, a large mirror, a flat-screen TV, a sofa, and a dining area with a table and chairs.

    2. Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains

    A spacious living room with a sectional sofa, a coffee table, and a fireplace. There is a large window providing a view of the outdoors.

    3. Charming 4-bedroom house with AC in Gallup

    A modern kitchen with a large island, dining area with chairs, a TV mounted on the wall, and a hanging light fixture.

    4. Wonderful 5-bedroom house in peaceful Gallup

    A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a dining area with a table and chairs.

    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 reviews in Red Rock

    Best Western Plus Gallup Inn & Suites

    A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

    Hotel El Rancho

    A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

    Sleep Inn Gallup

    A hotel lobby with a staircase, reception desk, and a fire alarm.

    SpringHill Suites by Marriott Gallup

    A modern lounge area with large windows, a green umbrella, and a television on the wall.

    La Quinta Inn & Suites by Wyndham Gallup

    An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

    Hilton Garden Inn Gallup

    A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

    Fairfield Inn & Suites Gallup

    A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

    Microtel Inn by Wyndham Gallup

    A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

    Quality Inn & Suites Gallup I-40 Exit 20

    A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

    TownePlace Suites by Marriott Gallup

    A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

    Royal Holiday Motel By Belvilla Gallup I-40

    A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

    Super 8 by Wyndham Gallup

    A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

    Motel 6 Gallup, NM

    A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

    Explore a world of travel with Expedia