Book Hotels in Trinity, AL
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Trinity hotels

stayAPT Suites Madison-Greenbrier
26800 Success Dr SW, Madison, AL
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $112 total per night from Aug 30 to Aug 31
$112 total
Aug 30 - Aug 31
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. There's ...
"I didn’t see a single bug in or outside. It smells amazing in the rooms. The quality of the rooms was fantastic. Cleanliness 10/10 (No Notes) No trash in or around the property. The staff was super friendly. my dog felt safe I felt safe. I had to take my dog out to use it at 2am and I felt very safe ..."
Reviewed on Aug 19, 2025

Holiday Inn Express & Suites Huntsville Airport by IHG
8956 Madison Blvd, Madison, AL
Fully refundable
$95 nightly
The price is $111 total per night from Sep 13 to Sep 14
$111 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
"This hotel was wonderful in many ways. It was very clean, had a great free breakfast offered, and had easy access for taxi, uber, etc. There wrre options for restaurants within easy walking distance. There were three things we didn’t like, but they were due to personal preference, and might not affect ..."
Reviewed on Aug 18, 2025

Hampton Inn Madison Huntsville Airport
9225 Madison Blvd, Madison, AL
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $103 total per night from Sep 13 to Sep 14
$103 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
"The service was fine, and very prompt. The hotel could afford to upgrade their towels. The stay was fine even though they were doing maintenance on the third floor it was done only during normal working hours."
Reviewed on Aug 23, 2025

Four Points by Sheraton Huntsville Airport
1000 Glenn Hearn Blvd Sw, Huntsville, AL
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $125 total per night from Sep 7 to Sep 8
$125 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
It's the little things...
"A 4 star experience would have been 5 star had the room been refreshed. Asked for body wash to be filled that didn't happen over 3 days."
Reviewed on Aug 24, 2025

Extended Stay America Suites - Huntsville - Madison
104 INTERGRAPH WAY, Madison, AL
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $85 total per night from Sep 12 to Sep 13
$85 total
Sep 12 - Sep 13
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. ...
"Y"
Reviewed on Aug 18, 2025

La Quinta Inn & Suites by Wyndham Huntsville Airport Madison
105 Westchester Drive, Madison, AL
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $98 total per night from Sep 14 to Sep 15
$98 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
"Clean and friendly"
Reviewed on Aug 22, 2025

Best Western Plus Madison-Huntsville Hotel
9035 Madison Boulevard, Madison, AL
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $92 total per night from Sep 14 to Sep 15
$92 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Always a good stay. Very professional, helpful and friendly staff. Love the restaurant too!"
Reviewed on Aug 21, 2025

Quality Inn Athens I-65 / Huntsville Area West
1488 Thrasher Blvd, Athens, AL
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $74 total per night from Sep 2 to Sep 3
$74 total
Sep 2 - Sep 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Kinda sketch guests but otherwise clean, quiet & good."
Reviewed on Aug 24, 2025

Red Roof Inn PLUS+ Huntsville - Madison
8781 Madison Blvd, Madison, AL
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $82 total per night from Aug 28 to Aug 29
$82 total
Aug 28 - Aug 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
"The staff was very helpful to any request I had ."
Reviewed on Aug 23, 2025
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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Tennessee River
- Hotels near Joe Wheeler State Park
- Hotels near Wheeler Lake
- Hotels near Point Mallard Park
- Hotels near Wilson Lake
- Hotels near Wilson Morgan Park
- Hotels near Athens State University
- Hotels near Wheeler National Wildlife Refuge
- Hotels near Princess Theatre Center for the Performing Arts
- Hotels near Oakville Indian Mounds Education Center
- Hotels near Big Spring Park
- Hotels near Jesse Owens Memorial Park & Museum
- Hotels near Celebration Arena
- Hotels near Delano Park
- Hotels near Cook's Natural Science Museum
- Hotels near Quail Creek Golf Course
- Hotels near Sparkman Park
- Hotels near Pond Spring
- Hotels near Palmer Park
- Hotels near Blue & Gray Museum of North Alabama
- Hotels near Tennessee Valley Pecan Company
- Hotels near Graceland Park
- Madison Hotels
- Decatur Hotels
- Athens Hotels
- Muscle Shoals Hotels
- Appalachian Mountains Hotels
- North Alabama Hotels
- Russellville Hotels
- Southeastern United States Hotels
- Alabama Mountains Hotels
- Hartselle Hotels
- Killen Hotels
- Rogersville Hotels
- Harvest Hotels
- Elkmont Hotels
- Houston Hotels
- Tanner Hotels
- Town Creek Hotels
- Haleyville Hotels
- Northeast Alabama Hotels
- Falkville Hotels
- Hillsboro Hotels
- Vinemont Hotels
- Mooresville Hotels
- The South Hotels
- Somerville Hotels
- Central United States Hotels
- Danville Hotels
- Northwest Alabama Hotels
- Addison Hotels
- Anderson Hotels
Most popular
Hotels
- Cheap Hotels in Orange Beach
- Gulf Shores All Inclusive Resorts & Hotels
- Cheap Hotels in Florence
- Cheap Hotels in Troy
- Cheap Hotels in Opelika
- Cheap Hotels in Oxford
- Cheap Hotels in Gulf Shores
- Gulf Shores Beach Resorts & Hotels
- Cheap Hotels in Dothan
- Cheap Hotels in Tuscaloosa
- Cheap Hotels in Mobile
- Cheap Hotels in Dauphin Island
- Cheap Hotels in Mentone
- Cheap Hotels in Prattville
- Cheap Hotels in Daphne
- Cheap Hotels in Montgomery
- Cheap Hotels in Foley
- Orange Beach Beach Resorts & Hotels
- Cheap Hotels in Auburn
- Cheap Hotels in Cullman
- Cheap Hotels in Gadsden
Flights