United Flight 584 Deals & Information (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

United Flight 584 Route Deals From $101

The cheapest prices found with in the last 7 days for return flights were $201 and $101 for one-way flights to George Bush Intercontinental for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Jun 7 - Wed, Jun 11
MCO
Orlando Intl.
IAH
George Bush Intercontinental
$201 Roundtrip, just found
$201
Roundtrip
just found
Select United flight, departing Sat, Jun 7 from Orlando Intl. to George Bush Intercontinental, returning Wed, Jun 11, priced at $201 just found

Frequently asked questions

What route does flight number UA584 take?
UA584 flies directly between EWR and PBI in 2 hours and 57 minutes. It can take other routes though, some of which may be multi-stop journeys. Keep this in mind when locking in your seat to avoid any mix-ups.
What terminal does UA584 fly out of?
If you’re booked on a flight from Liberty Intl. Airport (EWR), there’s an excellent chance you’ll board the plane from Terminal C. The most popular route for UA584 is EWR to Palm Beach Intl. Airport, which is a direct flight.
What kind of plane is on flight number UA584?
It’s likely you’ll be aboard the Boeing 737-900 if you’ve booked a seat from Newark Airport to Palm Beach Intl. Airport, the most popular route for flight number UA584.
If I am not able to travel due to COVID-19, can I change my flight to a later date?
For more info about changing your UA584 flight with Travelocity, please visit our Customer Service Portal.