Skip to content

Holiday 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.

Skye House
SUPERHOST
Entire house · 7 guests · 3 beds · 1 bathroom

Skye HouseThe Skye house in nice neighborhood and ideal location. Three Bedrooms with nice decor. Living room has 55' TV with Roku, leather furniture and nice artwork. Deck, right off the dining area and kitchen, has a nice view. Kitchen has dinnerware and pots and pan. Coffeemaker and microwave. Bedroom 1 has master, TV and desk. Bedroom 2 has a queen size bed. Bedroom 3 has full size bed and futon. There is washer and dryer for guest use. Discounts for weekly and monthly rentals.

Modern Boutique Bedroom + Bathroom
SUPERHOST
Private room · 2 guests · 1 bed · 1 shared bathroom

Modern Boutique Bedroom + BathroomModern amenities with luxury feather bed for the solo traveler, couple, or young professional seeking a private getaway in beautiful Gallup. Guests stay on the 3rd floor of our home with their own private bathroom. (This bedroom is located within our main house, so it does not have a separate entrance.) Enjoy evenings on our front deck overlooking the local lake and the red rocks of New Mexico!

Budget Inn 2-Bed Room Gallup, NM (002)
Hotel room · 4 guests · 2 beds · 1 private bathroom

Budget Inn 2-Bed Room Gallup, NM (002)Nothing fancy. Delay your excursion here at this budget motel in mysterious Gallup, New Mexico. On Historic Highway 66 and only blocks away from Interstate-40. No frills. Simple. Earthy. Large parking lot and an exterior corridor so you can park directly in front of your room. Let your burdens escape for the night, rest here, for the lonely highway awaits patiently. For now, sleep, and let sleep.

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

  1. Entire house
  2. Gallup
Your home away from home w/mini gym & essentials
SUPERHOST
  1. Private room
  2. Gallup
1 Bedroom (The Middle Room)
  1. Private room
  2. Gallup
The Rome Room - Spacious Bedroom w/Shared Bathroom
  1. Entire house
  2. Gallup
Upscale & Modern Suite + Bathroom
SUPERHOST
  1. Entire house
  2. Gallup
Upscale & Modern Suite + Bathroom
  1. Private room
  2. Gallup
Our Paris Room- Spacious Bedroom w/Shared Bathroom
  1. Private room
  2. Rehoboth
Private Suite in Beautiful Historic Home
SUPERHOST
  1. Entire house
  2. Gallup
Clean and Quiet 2-bedroom in Gallup, NM
  1. Private room
  2. Gallup
Our London Master Room with Private Bath In Gallup

Nearby destinations