The best replacement for travolta is tom cruise.

The best alternatives to travolta are rated as following:
★★★★★  tom cruise
★★★★  carrie fisher
★★★  nicolas cage
★★  bruce willis
★  massage therapist
★  patrick swayze

Your alternative for travolta is not listed? Suggest!
Speaking about travolta, one probably shouldn't forget about olivia newton john.

Other search terms related to travolta and their ratings are:
★★★★★ olivia newton john
★★★ love from paris
★★ princess diana
★ denzel washington movie
★ robin williams
★ kelly preston
You have in mind a companion for travolta and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of travolta in all years. Click on graph for more.
travolta
tom cruise
carrie fisher