Vacation rentals in Gallup

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Gallup

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

0 of 0 items showing

1 of 3 pages

Guest favourite

Condo in Holbrook

4.94 out of 5 average rating, 217 reviews

Route 66 Painted Desert Adventure Base Camp

Your Base Camp For Adventure is located on World Famous Route 66 in the historic town of Joseph City. 😴Quiet😴 🤗Safe🤗 ☺️Comfortable☺️ 👍Convenient👍 -Easy Freeway Access -Lots Of Free Parking -Full Kitchen -Breakfast, Snacks & Pet Snacks -Full Laundry & Supplies -Child, Toddler & Infant Equipped -Pet Friendly -Dining Within Walking Distance. -City Park Across The Street -Gas & Convenience Store Nearby. Centrally located amid many Northern Arizona treasures of Culture, History, Geology, and Nature.

Sep. 24 – Oct. 1

$151 CAD per night

Guest favourite

Guest suite in Holbrook

4.95 out of 5 average rating, 673 reviews

The Birds Nest on Route 66

Holbrook is a charming town in the heart of Route 66. My family has lived here our whole lives and love our town. We have a two story home with with a birds eye view of Holbrook and The historic Wigwam Hotel that was the inspiration for the Cozy Cone Motel in Disney’s Cars movie. The downstairs is for our guests and is comfortable, cozy and clean. We are 20 minutes to a four hour drive to The Painted Desert, Petrified Forest, Grand Canyon, Four Corners National Monument, Sedona and much more

Jan. 4 – 11

$142 CAD per night

Superhost

Cottage in Concho

4.86 out of 5 average rating, 732 reviews

Shiloh Ranch Guest House in the White Mountains

This is part of the remote sacred land of NE AZ. It is surrounded by several different Indian Reservations, has been relatively untouched for many centuries. This is where Giants walked about & before that the dinosaurs It's located close to the stunning Painted Desert, is only 20 miles south of the amazing Petrified Forest, on the way to the Grand Canyon. This area is the gateway to many world class sites.yet is completely secluded & secure. It's easy to locate on a highway with no traffic.

Sep. 28 – Oct. 5

$93 CAD per night

Guest favourite

Guest suite in Snowflake

4.94 out of 5 average rating, 581 reviews

Meadowlark Cottage apartment, private entrance

Newly renovated, beautiful studio apartment. Private entrance makes coming and going easy. Beautiful front porch to rest and relax. Brand new luxury queen sized bed, couch that makes into a full bed. TV. Full Kitchen. Studio Apt. is on lower level. Washer & dryer in bathroom. Close to Flagstaff and Pinetop for skiing and hiking. Close to Petrified Forest & other national parks. Cooler in the summer than average temperatures for Arizona, and mild winter. Lovely, quaint neighborhood.

Sep. 4 – 11

$148 CAD per night

Guest favourite

Guesthouse in Ramah

4.93 out of 5 average rating, 246 reviews

Guest cottage along the Ancient Way

This light and airy apartment have everything you need, whether for a couple of nights or a week. Enjoy a hike in the piñon/juniper woods that surround our property, and take our dogs with you. (No leash needed they know the way!). Explore local Anasazi ruins and watch the Milky Way at night and listen to the coyotes howl. We are in the heart of Indian Country surrounded by the Navajo and Zuni Reservation, and midway between Santa Fe and Flagstaff or Sedona, an hour from Gallup and Grants.

Aug. 3 – 10

$122 CAD per night

Guest favourite

Apartment in Saint Johns

4.85 out of 5 average rating, 275 reviews

Quality and Comfort in Saint Johns

We have a new 2 bedroom/1 bathroom apartment furnished and ready for you and your family. Stay one night or book multiple nights. The master bedroom has a queen sized bed, the second bedroom has a full/twin bunk bed set. Plenty of floor space in the second bedroom for an air mattress if you needed to bring one. The sectional in the living room has a full pullout bed as well. Easy check-in/check-out’s. Has a great AC/Heater to keep it comfortable. It is a ground floor unit with easy access.

Nov. 16 – 23

$125 CAD per night

Guest favourite

Bungalow in Holbrook

4.93 out of 5 average rating, 593 reviews

Route 66 Bungalow

Beautiful historic home in downtown Holbrook on the historic Route 66. This modern yet comfortable bungalow is for you! Built in 1915, this home features 2 bedroom/1 bath, living room, formal dining room and a fully stocked kitchen. The kitchen features a coffee bar with a deluxe espresso and latte maker. Our home is pet friendly with a fenced in yard for your pets to run around. Can’t find the dates you need? Check out our other property in Holbrook! airbnb.com/h/highdesertcottage

Jan. 20 – 27

$181 CAD per night

Guest favourite

Cottage in Holbrook

4.95 out of 5 average rating, 1250 reviews

The White Buffalo Casita

PET FRIENDLY with prior approval from host! My place is just off I -40 in the little community of Happy Holbrook Arizona with Historic Route 66 running right through downtown. This is a great location if you are visiting area national parks and monuments; Petrified Forest National Park; Canyon De Chelley NM; Walnut Canyon NM; Sunset Crater NM; Waputki NM; Meteor Crater Natural Landmark; Grand Canyon National Park! My place is good for couples, solo adventurers, business travelers!

Sep. 2 – 9

$130 CAD per night

Guest favourite

Guesthouse in San Rafael

4.95 out of 5 average rating, 403 reviews

400 Sq Ft Studio

This listing is for a 400 sq ft studio. It has a queen size bed, full walk in shower, closet with storage area, sitting chair, 32inch tv, WiFi, Netflix access and a kitchen area that has a refrigerator, microwave and sink. There is a large desk/ eating area in the studio. A rollaway may be available if needed. A large driveway to park that has plenty of room for large vehicles or even a trailer. There is a basketball court in the front of the main house that is available for use.

Feb. 14 – 21

$85 CAD per night

Guest favourite

Cabin in Ramah

4.93 out of 5 average rating, 182 reviews

"Stunning Scenery, Great Location & Café, Cabin 1"

This cozy little cabin has been remodeled to accommodate a small kitchenette and features a claw-foot bathtub, Wi-Fi, Roku TV, baseboard heater, and an additional double bed in the loft. The rental is on the Ancient Way Café / El Morro RV Park Property on NM State Highway 53, and is nestled under Stunning sandstone formations and surrounded by Pinon, Juniper, and Ponderosa Pine. Elk, deer, fox, raptors, and songbirds are frequent visitors to the park.

Dec. 31 – Jan. 7

$135 CAD per night

Guest favourite

Cabin in Thoreau

4.98 out of 5 average rating, 172 reviews

Secluded & Rustic Cabin in the Woods Bluewater LK

The Macrae Cabin beckons you to tour the great American Southwest. Located within 30mi of Grants & Gallup and nestled amongst ponderosa and piñon pines, a 1/4 mile off the pavement on a gravel road, with a stunning view of Bluewater lake. This is a beautifully handcrafted cabin designed to help you disconnect from the modern world and is perfect for solo travelers, lovers, writers, hunters, and anyone who enjoys the solitude of nature.

Mar. 14 – 21

$220 CAD per night

Superhost

Place to stay in Holbrook

4.87 out of 5 average rating, 251 reviews

Railway Stop - Stay in a piece of History

Built in 1940, close to the train station. This historic building was first built and used as a Chicken restaurant to feed the hungry passengers traveling through one of the busiest train junctions in the west. Being right on old Route 66 this building changed it's face from restaurant to barber shop, Boot and leather repair shop, hair salon and now a place you can bring your family to stay and experience the railway through America

Mar. 29 – Apr. 5

$177 CAD per night