Gulf of Mexico Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Romantic hotel deals in Gulf of Mexico

Price found within the past 48 hours. Click for updated prices.
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
per person
18 Sept - 23 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8/10 Very Good! (4,516 reviews)
Smoky gambling floor

Reviewed on 15 Jul. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Very nice facility. We enjoyed a luxury steak Dinner at Don’s while there. Outstanding!!

Reviewed on 16 Jul. 2025

The Venetian Prestige Club Lounge

The Venetian Prestige Club Lounge

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (144 reviews)
They were very nice and helpful.

Reviewed on 16 Jul. 2025

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,113 reviews)
Great room, great service!

Reviewed on 14 Jul. 2025

Encore at Wynn Las Vegas

Encore at Wynn Las Vegas

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (2,435 reviews)
Very good and helpful

Reviewed on 14 Jul. 2025

Don't see what you're looking for?
See all available trips from Columbus to Gulf of Mexico
View all trips

5* Romantic holidays in Gulf of Mexico

Price found within the past 48 hours. Click for updated prices.
Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Very nice facility. We enjoyed a luxury steak Dinner at Don’s while there. Outstanding!!

Reviewed on 16 Jul. 2025

The Venetian Prestige Club Lounge

The Venetian Prestige Club Lounge

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (144 reviews)
They were very nice and helpful.

Reviewed on 16 Jul. 2025

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
per person
1 Sept - 8 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,113 reviews)
Great room, great service!

Reviewed on 14 Jul. 2025

Don't see what you're looking for?
See all available trips from Columbus to Gulf of Mexico
View all trips

4 Night Romantic holidays in Gulf of Mexico

Price found within the past 48 hours. Click for updated prices.
President Hotel

President Hotel

3.5 out of 5
South Beach
per person
9 Oct - 13 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.4/10 Very Good! (1,636 reviews)
Great location and breakfast.

Reviewed on 15 Jul. 2025

Pelican Grand Beach Resort - A Noble House Resort

Pelican Grand Beach Resort - A Noble House Resort

4 out of 5
East Fort Lauderdale
per person
9 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.6/10 Excellent! (1,119 reviews)
My family and I loved it , perfect place to vacation!

Reviewed on 16 Jul. 2025

Kimpton Surfcomber Hotel by IHG

Kimpton Surfcomber Hotel by IHG

4.5 out of 5
South Beach
per person
9 Oct - 13 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.2/10 Very Good! (1,003 reviews)
Was dirty! The washroom was not clean and they wouldn’t refill and clean ontime. We had to call the reception every time.

Reviewed on 12 Jul. 2025

Don't see what you're looking for?
See all available trips from Columbus to Gulf of Mexico
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.