CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
    As independent public accountants, we hereby consent to the reference of our
firm under the caption "Experts" in this Registration Statement (Form S-4) and
related Prospectus of Aladdin Gaming Holdings, LLC and Aladdin Capital Corp. for
the registration of 13 1/2% Series B Senior Discount Notes and to the
incorporation by reference therein of our reports dated January 15, 1998, with
respect to the consolidated financial statements of Aladdin Gaming Holdings, LLC
and subsidiaries and the financial statements of Aladdin Gaming, LLC and Aladdin
Capital Corp.
 
                                          /s/ ARTHUR ANDERSEN LLP
          ----------------------------------------------------------------------
                                          ARTHUR ANDERSEN LLP
 
Las Vegas, Nevada
April 3, 1998