Skip to content
Sign up
Log in
Vacation rentals in Red Rock

Vacation rentals in Red Rock

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Red Rock

Guests agree: these stays are highly rated for location, cleanliness, and more.

  • Sun-filled room near Historic Downtown Gallup
    Private room · 1 guest · 1 bed · 1 private bathroom
    Sun-filled room near Historic Downtown Gallup

    Private room + bath in an art-filled apartment with lots of vintage charm. Located walking distance from downtown and a short drive to I-40, shopping centers, and outdoor adventures. Myself and my cat, Rua, also live in the space and love having guests!

    What guests are saying:

    “Kara and her place was awesome for me and my sister. Very easy to communicate with and when we got there, the room was clean and tidy. Kara was so nice and allowed us to do a load of laundry that made us feel like new people for our cross country travel. We would jump at the chance to stay here again!”

  • Upscale & Modern Suite + Bathroom
    Entire house · 3 guests · 1 bed · 1 bathroom
    Upscale & Modern Suite + Bathroom

    Perfect for the solo traveler, couple, or young professional seeking a private getaway in beautiful Gallup, NM. Guests have the first floor of our home with private entrance & parking space. The suite includes a small bar/kitchenette area & large master bathroom. Enjoy evenings in your own area in our backyard.

    What guests are saying:

    “Alray's place is super cute, with great taste in decor. The room was exactly as described and shown in the pictures. Had everything that I needed, granted it didn't have a kitchen and being an avid cooker, my meals took twice as long to cook with the plug in 2-burner, but hey something is better than nothing. The location is great, RMCH is a 5-7 min walk or a 1-2 min drive literally up the street and stores near by. The best part of the stay were the dogs, super duper nice always requesting belly rubs. Highly recommend this place to anyone visiting Gallup. The hosts were great, addressed any issues I had in a timely manner. THANKS Alray and Brennan for opening up your home and being so accommodating!!”

  • Cozy, welcoming home welcomes YOU!
    SUPERHOSTPrivate room · 2 guests · 1 bed · 1 shared bathroom
    Cozy, welcoming home welcomes YOU!

    Come and stay at our warm and welcoming home! Open to all! Our charming 1944 adobe house has hardwood floors, picture windows, and beautiful, unique touches throughout. This downtown Gallup home is a short walk to famous Route 66, art galleries, and fantastic restaurants that Gallup has to offer. Unbelievable hiking and biking at your fingertips. A great spot for solo travelers, couples, adventurers, story tellers. We're sure you'll enjoy your stay with us! Everyone is welcome. Everyone!

    What guests are saying:

    “This place is gorgeous! Honestly, the pictures do not do the room justice. The room has plenty of space, a large bed, you have place to store your belongings, there was chocolate and cold water waiting for me, and I came in after 11 pm! The host has a warming soul, and her husband was funny (I didn't actually see him much) . I had all the privacy I needed. Complimentary cuddly towels, and nice shampoo and conditioner with soap. When I say clean I mean gorgeously clean. Also! My car broke down just outside of Gallup that morning and she offered to have me stay at her place and pick me up of I needed it. A great stay! The train sounds and creaky floors are simply a homey touch! . Enjoy!”

Holiday rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Red Rock holiday rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great holiday rentals in Red Rock

Large One Bedroom apartment, center location.
SUPERHOSTEntire flat
Large One Bedroom apartment, center location.
Price:£30 / night
Clean and Quiet 2-bedroom in Gallup, NM
SUPERHOSTEntire house
Clean and Quiet 2-bedroom in Gallup, NM
Price:£36 / night
Bedroom with Shared Bath in Gallup home
SUPERHOSTPrivate room
Bedroom with Shared Bath in Gallup home
Price:£20 / night
Budget Inn 2-Bed Room Gallup, NM (002)
Hotel room
Budget Inn 2-Bed Room Gallup, NM (002)
Price:£31 / night
1 Bedroom (The Cozy Room)
SUPERHOSTPrivate room
1 Bedroom (The Cozy Room)
Price:£24 / night
Skye House
SUPERHOSTEntire house
Skye House
Price:£79 / night
Boutique Modern Bedroom + Bath
Private room
Boutique Modern Bedroom + Bath
Price:£55 / night
Room in Downtown Adobe - 1 mile from hospitals
SUPERHOSTPrivate room
Room in Downtown Adobe - 1 mile from hospitals
Price:£24 / night
Share a welcoming Downtown Gallup home!
SUPERHOSTPrivate room
Share a welcoming Downtown Gallup home!
Price:£24 / night
Welcome to your two bedroom home away from home!
SUPERHOSTPrivate room
Welcome to your two bedroom home away from home!
Price:£48 / night
Budget Inn 2-Bed Room Gallup, NM (001)
Hotel room
Budget Inn 2-Bed Room Gallup, NM (001)
Price:£28 / night
Charming Downtown Nest Awaits You
SUPERHOSTEntire house
Charming Downtown Nest Awaits You
Price:£32 / night
Show all