• Starts at 60 Logo}
  • Travel at 60 Logo
  • Call Us
  • Contact Us
  • Home
  • Cruises
    • Cruise deals
      • Last-minute cruises
      • Cheap cruises
      • Search cruises
    • Domestic departures
      • Cruises from Sydney
      • Cruises from Melbourne
      • Cruises from Brisbane
      • Cruises from Adelaide
      • Cruises from Fremantle
      • Cruise around Australia
      • Norfolk Island cruises
      • Tasmania cruises
      • Kimberley cruises
      • Murray River cruises
    • International departures
      • World cruises
      • New Zealand cruises
      • European river cruises
      • South Pacific cruises
      • Japan cruises
      • Asia cruises
      • Mediterranean cruises
      • British Isles cruises
      • USA cruises
      • Canada & Alaska cruises
      • South America cruises
      • Antarctica cruises
    • Popular cruise lines
      • Princess Cruises
      • P&O Cruises
      • Cunard
  • Rail
    • Rail deals
      • Australian rail holidays
      • International rail holidays
    • Domestic favourites
      • The Ghan
      • The Indian Pacific
      • The Great Southern
    • International favourites
      • Rocky Mountaineer
      • TranzAlpine
  • Tours
    • Tour deals
      • Australian tours
      • Browse all tours
    • Australian favourites
      • Queensland tours
      • New South Wales & ACT tours
      • South Australia tours
      • Northern Territory tours
      • Western Australia tours
      • Tasmania tours
      • Outback QLD tours
      • Tropical North QLD tours
      • The Kimberley tours
      • Top End tours
      • Red Centre tours
    • International Favourites
      • New Zealand
      • Japan
      • Egypt
      • Alaska
      • UK & Ireland
      • Eastern Europe
      • Western Europe
      • North America
      • Asia
      • Africa
      • Antarctica
    • River Tours
      • Murray River tours
      • European River tours
  • Deals
    • Travel Club membership
    • This week's top deals
    • Solo-friendly holidays
    • Last chance holidays
  • Over-60 Getaways
  • Luxury
  • Group Bookings
    • Home
    • Cruises
    • Rail
    • Tours
    • Deals
    • Over-60 Getaways
    • Luxury
    • Group Bookings

Holidays for Elvis Fans

Tribute to the King Cruise
"Tribute to the King" Cruise from Sydney
from
A$549PP
history4 days, 3 nights
  • Celebrate "The King" with live music, themed parties, karaoke, trivia, movies and more!
  • 2024 & 2025 departures available
  • Up to $50 onboard spending money per cabin*
Learn more
"The King"
"Tribute to the King" Cruise from Brisbane
from
A$633PP
history5 days, 4 nights
  • Celebrate "The King" with live music, themed parties, karaoke, trivia, movies and more!
  • I​ncludes Airlie Beach visit
  • Up to $50 onboard spending money per cabin*
  • D​eparting March 2024
Learn more
Clockwise from top left: Nashville, Graceland, New Orleans, Memphis
Tour America's Blues, Jazz, Country & Rock History
from
A$3,307PP
history11 days, 10 nights
  • Discover Nashville, Memphis & New Orleans
  • Pay homage to the King at Graceland
  • Sunny smiles, massive barbecues and musical legends will all ensure you leave the south with a very full heart
Learn more
American Queen
Cruise Memphis to New Orleans on the American Queen Paddlewheeler
from
A$4,695PP
history9 days, 8 nights
  • Tour the Mississippi on the largest steamboat ever built!
  • E​xperience the charms of a bygone era
  • A​ll-inclusive with unlimited guided tours, premium beverages and more
Learn more
Browse more holidays on travelat60.com
  • Travel at 60
  • See the world
  • Make friends
  • Have fun!

Local Number

1300 414 198

International Number

+61 7 3186 6421

Opening Hours
(Queensland time)

Mon-Fri 9am – 5pm
Sat 9am – 4pm
Sun closed

Email

[email protected]

Explore More

  • Deals
  • Cruises
  • Rail
  • Tours
  • Solo Holidays
  • Luxury Holidays
  • Group Bookings

Book Confidently With Us

ATAS logo AFTA logo

Help

  • Why travel with us?
  • FAQ
  • Cruise deck plans
  • Travel documents
  • Booking conditions

Pay safely with us

Visa logo Mastercard logo

Start at 60 Logo Travel at 60 Logo
Proudly Australian owned and operated Proudly Australian owned and operated
Follow us